Der berühmte Seefahrer Sindbad will die arabische Prinzessin Parise heiraten. Auf der Fahrt zur Hochzeit rettet er jedoch auf der Zyklopeninsel den Magier Sokurah vor einem einäugigen Giganten, als er eine magische Lampe stehlen will. Die Lampe geht verloren und als Sindbad nicht gewillt ist, sofort zur Insel zurückzukehren, verzaubert Sokurah heimlich die Prinzessin auf Daumengröße. Für das Gegenmittel fehlt noch ein Stück von einem Ei des Vogels Roch, das es natürlich nur auf der Zyklopeninsel gibt. Sindbad und seine Männer brechen wieder auf und sehen sich vielen Gefahren ausgesetzt, denn Sokurah ist gewissenlos und außer Zyklopen gibt es auch Kämpfe gegen Drachen und Skelette zu bestehen.