Die US-Amerikanerin Kate lebt mit ihrem kanadischen Verlobten Charlie zusammen in Toronto und bemüht sich um die kanadische Staatsangehörigkeit. Als Charlie aus beruflichen Gründen nach Frankreich reisen muss, weigert sich Kate mitzukommen, da sie panische Angst vor dem Fliegen hat. Wenige Tage später meldet sich Charlie telefonisch und verkündet ihr, er habe sich in eine Französin verliebt und werde Kate daher verlassen. Trotz ihrer Ängste fliegt Kate nach Paris. Im Flugzeug lernt sie den kleinkriminellen Franzosen Luc kennen, der den amerikanischen Vorurteilen über Franzosen entspricht – ein schmuddeliger Macho mit einem Hang zum Obszönen.

Elise Ward ist eine Interpol-Agentin, die auf Alexander Pearce angesetzt war, da dieser der britischen Regierung 744 Millionen Pfund Steuern schuldet. Pearce versteckt sich außerdem vor dem Gangster Reginald Shaw, da er ihm 2,3 Milliarden US-Dollar gestohlen hat. Da sich Elise jedoch in Pearce verliebte, übermittelte sie ihrem Arbeitgeber weder brauchbare Anhaltspunkte noch ein Foto des Flüchtigen. Daher wird sie ebenfalls vom Geheimdienst beobachtet, da vermutet wird, Pearce würde irgendwann Kontakt zu ihr aufnehmen. Tatsächlich überreicht ihr ein Fahrradbote in einem Café in Paris einen Brief von Alexander Pearce.