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.

Der Söldner John Seeger wird unfreiwillig in eine höchst gefährliche Mission verwickelt. Falls es ihm nicht gelingt, den Sohn des weltweit mächtigsten Drogenbarons zu befreien, sollen Mitglieder der Familie eines verstorbenen Kameraden ermordet werden. Um den Auftrag zu erledigen, muss Seeger jedoch in das bestbewachte Hochsicherheitsgefängnis Südafrikas eindringen, das als absolut ausbruchssicher gilt.