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.

Sarah ist anders. Ein Racheengel für jene, die vor ihrem Tod noch eine Rechnung offen hatten. Als das Schicksal sie mit dem Autodieb Cal zusammenbringt, müssen beide bald um ihr Leben rennen. Denn nicht nur Cals brutale Geschäftspartner sind ihnen auf den Fersen. Aus Sarahs Vergangenheit steigt etwas Unmenschliches und Böses herauf, weit schlimmer als Gangster mit grossen Knarren.