André, comico personaggio apparentemente ottimista e spensierato, vive un momento di difficoltà a causa dei suoi debiti con la malavita parigina e della sua incapacità di prendersi cura di sé. L'ambasciata degli Stati Uniti rifiuta di aiutarlo (egli è, infatti, cittadino americano unicamente grazie alla vincita alla lotteria di una Green Card). Oppresso dalla propria vita, decide di buttarsi da un ponte sulla Senna, ma nello stesso istante anche una affascinante donna, Angel-A, intende suicidarsi gettandosi proprio dallo stesso ponte. Dopo un breve dialogo, lei si butta e André, compiendo l'unico atto di coraggio della sua vita, salta anch'egli giù dal ponte per salvarla. Per sdebitarsi Angel-A deciderà di seguirlo ed aiutarlo nelle difficili trattative con i vari creditori e nel recuperare il denaro necessario a pagare i suoi numerosi debiti.

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.