Trompé par sa femme, las de son quotidien routinier, Jean-Pierre, fonctionnaire au Quai d'Orsay, se porte volontaire pour une mission qui sort quelque peu de l'ordinaire : reconduire le jeune Aziz, un immigré clandestin, dans son pays d'origine, le Maroc. Sur place, Jean-Pierre et Aziz retrouvent Valérie, une jeune Française établie au Maroc, qui doit leur servir de guide. Il s'agit maintenant de localiser le village où le jeune homme est censé avoir ses racines. Tous trois s'engagent dans un long périple à travers l'Atlas, à la recherche d'un lieu mythique dont l'existence s'avère rapidement douteuse. Le voyage rapproche les trois êtres...