La graziosa americana Kate (Meg Ryan) ha tre grossi problemi, documenti per la cittadinanza canadese ancora da espletare, una tremenda fobia per gli aerei e un fidanzato (Timothy Hutton) che partito alla volta della romantica Parigi per lavoro, si è fatto incantare dalla galeotta città francese e l’ha mollata con una strana telefonata in cui afferma di essersi innamorato e di non aver alcuna intenzione di tornare a casa.
Non sarà certo una sciacquetta con la erre moscia ad averla vinta, così preso il coraggio a due mani Kate prende un aereo e parte alla volta del Vecchio continente intenzionata a chiedere spiegazioni al fuggitivo. In viaggio Kate farà la conoscenza di Luc (Kevin Kline) un ladro professionista reduce dal furto di una preziosa collana che pensa bene, per passare indenne la dogana, di nascondere il prezioso nella borsa della bella quasi-canadese.
Arrivati a Parigi succederà l’imprevedibile, Luc perderà di vista Kate che verrà derubata della borsa con dentro la collana, Kate si troverà di fronte all’evidenza che il suo fidanzato è ormai perduto e in preda allo sconforto vagherà per Parigi in cerca di un modo per tornare in Canada, visto che adesso non ha alcuna cittadinanza e le ambasciate le hanno dato il benservito. Così mentre Luc proverà a recuperare la collana fingendo di voler aiutare Kate nell’orchestrare una degna vendetta contro l’ex traditore, un poliziotto è sulle tracce della collana, di Luc e di Kate.