In Canada, Kate (Meg Ryan) scopre che il suo fidanzato Charlie (Timothy Hutton), a Parigi per lavoro, si è innamorato di Juliette, una seducente francese.
Vincendo la sua paura per l'aereo, sale su un jet per raggiungerlo e riconquistarlo. Durante il volo si trova accanto il ladro francese Luc Teyssier (Kevin Kline) che cambierà la sua vita..