Nachdem der frühere CIA-Topagent Bryan Mills im ersten Teil seine Tochter Kim in Eigenregie aus den Klauen eines osteuropäischen Mädchenhändlerrings befreit hatte, braucht er diesmal selber Hilfe. Einem Vater der damaligen Kidnapper gefiel Mills Aufräumaktion so gar nicht, weshalb er den mit seiner Frau Leonore im Urlaub in Istanbul weilenden Ex-Agenten kurzerhand als Geisel nimmt. Mit Hilfe seiner Tochter gelingt es Mills, den Spieß umzudrehen und seine Familie in Sicherheit zu bringen. Auch dieses Mal springt der ehemalige Topagent dabei nicht gerade zimperlich mit seinen Widersachern um.

Stiletto dreht sich um eine Profikillerin, die sich von unten nach oben durch ein Verbrechersyndikat mordet. Eines ihrer Opfer, ein ehemaliger Gangsterboss, ist ihr bisher aber immer entkommen. Um sie endgültig vom Hals zu bekommen beauftragt er einen korrupten Polizisten damit, sie zu finden und zu erledigen, und zwar bevor die Polizei sie in ihre Finger bekommen kann.