Sindbad, berühmter Kapitän und Prinz von Bagdad, setzt die Segel, nach Charnak zu reisen, um dort bei Prinz Kassim um die Hand von dessen Schwester anzuhalten. Angekommen, muss Sindbad feststellen, dass Kassim von der bösen Stiefmutter Zenobia verflucht wurde und fortan als Affe lebt. Um seinen Freund zu retten, nimmt der Seefahrer die gefährlichste Reise seines Lebens auf sich. Sindbad muss fortan gegen viele böse Kreaturen jenseits der menschlichen Vorstellung kämpfen und um den halben Globus reisen. Begleitet wird er auf seiner Reise von der schönen Prinzessin Farah...