Mit dem Lied "I hate Paris in the Springtime" setzt sich Kate (Meg Ryan) mit ihrer absoluten Flugangst in ein Flugzeug von Canada nach Paris, um ihren Verlobten zurück zu holen, der sich in der Stadt der Liebe in eine - wie er sagt - "Göttin" verliebt hat.
Kate will ihren Traum vom Natursteinhaus jedoch nicht aufgeben und so sitzt sie nun in einem Flugzeug. Ausgerechnet neben sie setzt sich so ein arroganter Franzose "Luc" (Kevin Kline). "Luc" nutzt nachdem er "Kate" mit Hilfe der Minibar abgefüllt hat die Zeit, und versteckt in ihrem Rucksack einen Weinstuck in dessen Tücher eine Diamantenkette versteckt ist.
Somit folgt er in Paris "Kate" auf Schritt und Tritt und hilft ihr sogar, ihr "Liebesproblem" mit ihrem Verlobten zu lösen.

Eine rasante Jagd durch die "Stadt der Liebe" beginnt.