La vida de Paul da un vuelco el día en que su mujer, Sarah, desaparece repentinamente. Después de todo un año de vanas pesquisas, Paul se derrumba, atenazado por la duda y la culpabilidad. Su última oportunidad de salir adelante sería quizás trasladarse con sus dos hijos a Saint-Malo, donde se crió.

Paco y Nino son dos hombres que viajan por Europa para encontrar a su media naranja. Nino es un joven poco agraciado que viene de Rusia, desesperado por encontrar una mujer que se fije en él. Por otro lado, Paco es una autentico conquistador español al que no le resiste ninguna joven. Ambos se complementan ala perfección para vivir un viaje inolvidable.