Gerade aus dem Vietnamkrieg heimgekehrt, muss Frank Vega feststellen, dass man ihn in den USA nicht gerade mit offenen Armen empfängt. So hat ihn seine Freundin für einen anderen verlassen und auch sonst scheint man für einen Vietnamveteranen relativ wenig übrig zu haben. Ohne Job und Freundin verwahrlost Vega immer mehr, bis er schließlich auf der Straße landet und dort auch die nächsten 40 Jahre lebt. Alles ändert sich jedoch, als Frank Vega eines Tages in einem Linienbus einer von Skinheads bedrohten Dame beisteht und die Angreifer mit ein paar gezielten Schlägen zur Flucht zwingt. Vega wird zum gefeierten Lokalhelden, doch das Glück ist nur von kurzer Dauer, denn kurz nach seiner Heldentat wird Vegas bester Freund umgebracht. Als die Polizei beschließt, keine Ermittlungen in die Wege zu leiten, beginnt der Ex-Soldat kurzerhand selber für Gerechtigkeit zu sorgen.

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.