Dans l'Orient des Mille et une nuits, Sinbad navigue à la recherche de la célèbre île au trésor de Deryabar.

En route, il fait la connaissance de l'envoûtante Shireen qui espère se servir de l'aventurier pour mettre la main sur le fabuleux trésor...

Sinbad part a la recherche du remede miracle qui permettra a sa fiancee de retrouver sa taille normale, que lui a enlevee un magicien.

En possession d'un morceau d'une amulette magique, Sinbad cherche l'île de Lemuria où se trouve la fontaine magique qui donne jeunesse et pouvoir. Mais un magicien maléfique convoite lui aussi l'objet précieux...

En débarquant au pays de Sharak, Sinbad découvre un monde bouleversé : une terrible magicienne a transformé l'héritier du trône en singe et la belle princesse Farah demande son aide au vaillant aventurier...

Scooby et Sammy vont en Arabie et deviennent les goûteurs du calife, mais ayant mangé tout son déjeuner ils sont en danger.
Sammy se déguise en danseuse, mais le calife veut alors l'épouser et Sammy essaye de l'endormir en lui racontant deux contes:

Premier conte.
Un prince doit choisir une princesse et tombe...

Accusé à tort d'avoir volé le Livre de la Paix, l'audacieux et légendaire Sinbad est chargé de retrouver et de restituer le précieux ouvrage, faute de quoi son meilleur ami, Proteus, mourra. L'aventurier refuse cette chance et opte pour une croisière et un plan bronzette aux îles Fidji.

Pas si vite ! Car la belle fiancée de Proteus, Marina, s'...

Le légendaire Sinbad et son équipe d'aventuriers se lancent dans une chasse au trésor. Le film mélange les mythologies grecque et arabe et nous promet des aventures périlleuses, un minotaure réalisé avec des effets spéciaux de luxe et bien sûr une princesse en détresse enfermée dans un harem...

Quand le premier né du sultan est enlevé par un sorcier maléfique, Sinbad est chargé de traverser un désert plein de créatures magiques pour le sauver...