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...
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.
France, Espagne et terminus : l'Algérie. Avec la musique pour seul bagage, d'un rythme techno à un air de flamenco, Zano et Naïma refont, à rebours, le chemin de l'exil. Avec, au bout du voyage, la promesse d'une reconquête d'eux-mêmes... Tony Gatlif s'est vu décerner, pour ce road-movie sensuel et enivrant, le Prix de la mise en scène au Festival de Cannes 2004.
Vali et Mina sont deux sœurs que tout oppose. L’une est chanteuse, rêveuse et émotive. L’autre est thérapeute, distante et rationnelle. Leur père rêve de les rassembler et ça tombe bien parce que Mina doit emmener Vali à une audition à Paris...