Com o apoio da ex-mulher e dos dois filhos adultos, Stéphane (Alain Chabat) gere o seu bem-sucedido restaurante, situado na zona francesa do País Basco. Apesar de feliz e realizado, a verdade é que há demasiados anos que nada de especial lhe acontece…

Até ao dia em que, através da sua conta de Instagram, conhece Soo (Bae Doona), uma jovem sul-coreana. As trocas de mensagens não tardam a acontecer sem que os assuntos se esgotem. Certo dia, num ímpeto de vontade de a conhecer, Stéphane compra um bilhete para Seul.

Quando Soo não aparece no aeroporto, ele não desmoraliza e percorre a cidade de lés-a-lés até a encontrar. Esse percurso vai ser de descoberta – não apenas de um mundo diferente do seu, mas de si próprio.