Romy (Diane Kruger) unternimmt mit Ehemann Richard (Gilles Lellouche) eine Urlaubsreise in die USA, doch unterwegs streiten sie sich so heftig, dass Romy die Ehe kurzerhand für beendet erklärt und nun alleine dasteht, mitten in Kalifornien. Statt zusammenzubrechen, fühlt sich die junge Frau zum ersten Mal seit langem frei und das Leben scheint ihr voller Möglichkeiten. Romy denkt nicht daran, ihre Reise vorzeitig zu beenden, und fährt alleine durch Nevada in Richtung Las Vegas. In der schrillen, bunten Wüstenstadt lernt sie in einem Casino den verschlossenen Ranger Diego (Norman Reedus) kennen und die beiden landen im Bett. Am nächsten Tag ist Diego verschwunden, doch er hat ihr eine Adresse hinterlassen. Romy macht sich auf den Weg zu dem entlegenen Ort in der Wüste und entdeckt dabei eine tiefe Sehnsucht in sich, die sie zu lange nicht beachtet hat...

Als "Cat" durch Zufall an Beweise für ein skandalöses Verbrechen gerät, das von der Regierung vertuscht wird, ist ihr Leben in Gefahr. Die beiden Privatdetektive, die sie beschützen sollen, entpuppen sich als totale Nieten, und schnell sind alle drei auf einer atemlosen Flucht vor der montenegrinischen Mafia, einem korrupten US-Senator und verschiedenen sadistischen Auftragskillern, die im Kugelhagel eine Spur der Verwüstung kreuz und quer, durch ganz Europa ziehen.

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.