Péninsule Arabique, 1916, sous l'occupation britannique.Dans un campement bédouin, au coeur du désert, le jeune Theeb, 10 ans, vit avec son grand frère Hussein, qui lui transmet les traditions ancestrales.
Sur une route de montagne au Liban, un homme se relève d’un accident de voiture. Choqué et en sang, il erre jusqu’à un véhicule en panne et aide ses quatre occupants à le réparer. Devenu amnésique, le groupe prend soin de lui et l’emmène dans une ferme barricadée de la vallée de la Bekaa...
N, un jeune subsaharien, traverse le désert pour rejoindre le nord de l’Afrique et effectuer un passage clandestin en Europe. Après un braquage, il se trouve livré à lui-même en Tunisie. Finalement, il décide de traverser solitairement la mer vers un pays européen. Commence alors pour lui une véritable quête initiatique.
2009, Le Caire, Egypte. Khalid filme l’âme de sa ville et de ses habitants. Leurs visages et leurs espoirs. Quand la ville s’embrase, dans les prémisses d’une révolution, les images deviennent son combat. Les images du Caire, mais aussi celles de Beyrouth, de Bagdad et de Berlin, que lui envoient ces amis.