Quando Charlie (Timothy Hutton) liga de Paris para sua noiva Kate (Meg Ryan), que está nos Estados Unidos, no intuito de lhe dizer que está apaixonado por outra mulher, ela não pensa duas vezes e vai atrás dele. Kate está tão decidida que passa por cima até mesmo de seu pânico por voar. Durante o voo ela conhece Luc (Kevin Kline), um ladrão que está foragido da polícia por ter roubado uma jóia. Para escapar, Luc esconde a pedra na bolsa de Kate. Só que, ao pousar, a bolsa é roubada por um vigarista. Kate e Luc permanecem juntos pela capital francesa, ele querendo encontrar a pessoa que roubou a bolsa e ela querendo a todo custo reencontrar o agora ex-noivo.