Soudan, province d’Aljazira, de nos jours. Peu après la naissance de Muzamil, le chef religieux du village prédit qu’il mourra à 20 ans. Le père de l'enfant ne peut supporter le poids de cette malédiction et s'enfuit. Sakina élève alors seule son fils, le couvant de toutes ses attentions. Un jour, Muzamil a 19 ans....

Ibrahim, Suleiman, Manar et Altayeb, cinéastes facétieux et idéalistes, sillonnent dans un van les routes du Soudan pour projeter des films en évitant la censure du pouvoir. Ces quatre amis de toujours se mettent à rêver d’organiser une grande projection publique dans la capitale Khartoum et de rénover une salle de cinéma à l’abandon. Son nom ? La Révolution...

Après Le Cauchemar de Darwin, Hubert Sauper parcourt le Soudan d'avant la division nord/sud à bord d'un coucou dessiné et bricolé avec quelques amis. D'une rencontre à l'autre, le cinéaste établit un état des lieux de la néo-colonisation en cours et se fait le témoin des tensions qui déchirent le pays.

Raymond Depardon évoque l'Afrique de tous les jours, chaleureuse, généreuse, unique, déchirée, pudique. Sous forme de journal intime, seul, un micro sur la caméra, il confronte ses a priori en parcourant, de juillet 1993 à juillet 1996, les lieux fragiles du continent africain. Et s'interroge sur sa responsabilité d'homme d'image à parler de la douleur.

Un homme s'accorde quelques jours de répit au bord de la Mer Rouge. Dans le hall de son hôtel, il rencontre une femme désemparée et lui propose de venir partager sa chambre. Elle accepte, il la regarde. Il va s'efforcer de devenir amoureux d'elle le plus lentement possible. Il l'entraîne dans un voyage qui les conduit dans le désert, sur le Nil et à Alexandrie.