Kate (Meg Ryan) is shocked to discover that her fiancé has fallen in love with another woman during a business trip to Paris and resolves to win him back. Arriving in Paris, she has a chance encounter with Luc (Kevin Kline), an annoying but sexy Frenchman who is searching for a missing necklace. Fate conspires to throw the pair together, and they go on an adventure across France, searching for Kate's fiancé and Luc's necklace.