Francis, 30 ans, arrive à Berlin après avoir quitté la Guinée-Bissau et traversé la Méditerranée sur un bateau. Immigré sans papier, il ne peut que travailler illégalement sur des chantiers. Il croise alors la route de Reinhold, un trafiquant de drogue...
Leila, musicienne, vit à Bruxelles. Quand Antoine, la quitte, elle part pour Berlin pour prendre un nouveau départ et décide qu'elle lui enverra des films de sa nouvelle vie, comme une revanche. Un road-movie musical qui, en passant par Lisbonne et Le Caire, suit Leila comme guide pour une Odyssée à la fois physique et mentale où il fait réapprendre à ouvrir les yeux sur le monde.
Dolph se réveille un matin réalisant que Paul, son chien, a disparu. En l'absence de Paul, sa vie a perdu tout son sens. A la recherche de Paul, il changera la vie de beaucoup d'autres, mettant en péril leur perception de la réalité... et la vôtre.