Alors qu'Aladin s'ennuie au palais de Bagdad et hésite à épouser la princesse Shallia, voilà que Shah Zaman, un dictateur voisin, surgit pour prendre Bagdad et la princesse. Attaqué par les envahisseurs, Aladin s'enfuit dans le désert et cherche à réactiver son génie. Il sauve celui-ci de la peine de mort, puis ils essayent en vain de revenir à Bagdad. Pendant ce temps, Zaman torture des gens pour forcer Shallia à l'épouser, mais les Bagdadis sont immunisés contre la torture. De son côté, Shallia essaye de tuer le tyran en l'empoisonnant. Zaman va au marché noir pour se trouver une lampe magique et activer un génie à son service. Shallia précipite Zaman du balcon. Or, c'est un sosie ! Elle recommence dix fois de suite. Enfin arrivé à Bagdad, Aladin apparaît à Shallia, transformé en garde, mais un tremblement de terre se produit... Il y a des turbulences dans l'avion pour Marrakech, où Sam raconte à son jeune voisin ces aventures. L'hôtesse l'aide à conjurer sa peur. Aladin hésitant encore à intervenir, des fortune cookies d'un restaurant chinois l'en convainquent. Il arrive au palais juste avant le mariage. Les deux génies s'affrontent, puis Aladin et Zaman sur un ring. L'avion atterrit et Sam se rend au mariage de Sofia et Yanis pour l'empêcher. Il bafouille alors une déclaration d'amour et, honteux, s'enfuit à l'aéroport où son voisin de l'avion le traite de bouffon. Attendrie, Sofia l'y retrouve et l'embrasse. "C'est pas gagné !", dit-elle.