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.
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...