Une petite fanfare de la police égyptienne vint en Israël. Elle était venue pour jouer lors de la cérémonie d'inauguration d'un centre culturel arabe. Seulement à cause de la bureaucratie, d'un manque de chance ou de tout autre concours de circonstance, personne ne vint les accueillir à l'aéroport. Ils tentèrent alors de se débrouiller seuls, et se retrouvèrent au fin fond du désert israélien.
En 1968, Louis Malle va en Inde faire un film subjectif et libre sur le pays, sans scénario, sans fiction, et surtout sans idée préconçue. Il en résulte une évocation de l’Inde en sept parties chacune pouvant être vue indépendamment des autres.
Lors d'un de ses voyages, Sinbad entre en possession d'une clef qui mène à la fontaine de la Destinée, source de toute-puissance. Il part à sa recherche, et doit alorsaffronter les pouvoirs maléfiques du magicien Koura...