Dans un hôtel de Djibouti, un homme rencontre une jeune femme désemparée, à qui il propose de partager sa chambre. Il l'entraîne ensuite dans un long périple qui les conduit en Ethiopie, en Egypte et à Venise. Au cours du voyage, l'homme tombe amoureux.
Dans un village du Soudan, des parents organisent un mariage pour leur fille. Or cette dernière en aime un autre. Et si elle avait son mot à dire ?
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...