Jean incontra Gabrielle in un bar durante un'estate parigina. Tra i due scocca subito la scintilla che fa divampare la passione. Ma ben presto questo si trasformerà in amore folle e infine in amore fatale, destinato a consumarsi in fretta.

Un paparazzo interpretato da Banderas fotografa, durante il Festival di Cannes, una ragazza bellissima che sta cercando di mettere a segno un colpo clamoroso. La donna, la femme fatale (interpretata da Rebecca Romjin-Stamos), è immortalata sulla copertina del rotocalco. Alcuni gangster parigini la riconoscono come una persona, creduta morta, con cui hanno dei conti in sospeso. È arrivato il momento di regolarli. La bella donna inizia ad essere braccata e allora decide di coinvolgere nelle sue peripezie anche il fotografo che l'ha inguaiata.

Sequestrata da un gruppo di teppisti, Manu viene violentata. Il fratello accusa Manu di non aver fatto nulla per evitarlo, e allora lei lo uccide. Nadine intanto, durante una colluttazione, colpisce mortalmente la ragazza con cui divide l'appartamento. Manu e Nadine non si conoscono e quando si incontrano per caso all'uscita della metropolitana decidono di rimanere insieme e di cominciare un viaggio senza meta. Cominciano così a vagare per le periferie cittadine della Francia, attirando uomini che regolarmente eliminano con crudeltà. L'ansia distruttiva delle due ragazze le porta a lasciarsi alle spalle una scia di sangue e di delitti.