Kate es una chica convencional que sueña con casarse con su novio Charlie y ser feliz para siempre. El problema es que Charlie se enamora de Juliette, una bella francesa, durante un viaje de negocios a París. Dispuesta a recuperarlo, Kate vuela a la capital francesa. En el avión conoce a Luc, un ladrón con el que no parece tener nada en común. La situación de Kate se complica cuando, en la aduana, Luc mete, sin que ella se dé cuenta, un collar robado en su bolso. Sin saber cómo ni por qué, Kate se ve viajando por toda Francia descubriendo junto a Luc todo el encanto del país.