Sinbad, le marin, rentre à Bagdad avec Parisa, sa jolie fiancée. En chemin, sur une île, il sauve le magicien Sokurah des griffes d'un cyclope qu dérobe cependant la lanterne magique du sorcier. Celui-ci propose une fortune à Sinbad pour qu'il retourne chercher l'objet. Pressé de rentrer se marier, il refuse mais, à Bagdad, Sokurah jette un sort à Parisa qu'il réduit à la taille d'une poupée. Seul un filtre contenant un morceau de coquille de l'oeuf de l'oiseau Roc peut lever le maléfice. Sinbad part en expédition chez le cyclope