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.

Am liebsten isst Marie italienisch, was zu einer ganzer Reihe ungeklärter Todesfälle bei der Mafia führt. Marie ist nämlich die weibliche Antwort auf Dracula, eine Vampirin in Pittsburgh. Als sie auf den 'leckeren' Undercover-Cop Joe Gennaro trifft, verleibt sie sich in ihn, anstatt ihn zu verspeisen... Kult-Regisseur John Landis schuf mit Marie einen neuen, modernen Vampir-Mythos.