Sinbad et ses hardis compagnons se lancent à la recherche du sanctuaire des Quatre Eléments afin de lever le sortilège qui pèse sur leur prince légitime.
Le jeune prince Kassim allait être nommé calife de Charak lorsque sa sinistre marâtre, la sorcière Zénobie, l'a changé en babouin dans l'espoir de voir son fils Rafi succéder à l'infortuné. La soeur de Kassim, la douce Farah, persuade Sinbad le marin de partir à la recherche d'un antidote au sortilège. Sinbad se rend auprès du sage Melanthios, qui vit retiré sur une île déserte. Il apprend que seule une visite au sanctuaire des Quatre Eléments, situé quelque part dans les solitudes glacées du Pôle, pourra rendre au prince son apparence humaine. Melanthios et sa fille Diane accompagnent le marin dans sa quête. Ils sont suivis de loin par Zénobie et Rafi, bien décidés à ne pas les laisser contrecarrer leurs plans...
Dernier volet d'une trilogie inspirée des "Mille et Une Nuits" et produite par deux experts en trucages, Ray Harryhausen et Charles H Schneer, cette oeuvre n'a rien perdu de sa magie d'origine.