Kate es una chica convencional que sueña con casarse con su novio Charlie y ser feliz para siempre, pero 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 le roban el equipaje. Luc no se separa ni un minuto de Kate y, además, le da las mejores instrucciones para que Charlie vuelva con ella.