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.

Roselyn Sanchez spielt Amaryllis Campos, eine südamerikanische Ballerina mit klassischer Ausbildung, die davon träumt, ihr ärmliches Zuhause in Puerto Rico hinter sich zu lassen, um als Tänzerin Karriere zu machen. Sie geht nach New York City, wo sie zunächst in einem zwielichtigen Stripschuppen arbeiten muss, um über die Runden zu kommen. Mit ihrem erotischen Tanzstil begeistert sie ihr Publikum und ist schon bald die heißeste Attraktion des Clubs. Schließlich verliebt sie sich sogar in ihren besten Kunden, der Amaryllis ins Ausland mitnehmen will. Als sie jedoch zu einer Audition für eine Broadway-Produktion eingeladen wird, steht sie vor der Entscheidung zwischen der wahren Liebe und ihrem Traum vom großen Durchbruch.