Jack (Justin Bartha) está decidido a fazer viagem romântica a Paris que ganhou, apesar de acabar de ter seu coração partido pela namorada. Sua viagem se torna uma aventura e um caos, quando sua bagagem é trocada com a bagagem de uma empresária francesa (Mélanie Laurent) que logo simpatiza com os pertences de Jack (especialmente seus sapatos) e busca ele por Paris.