Sindbad (John Phillip Law), der Prinz von Bagdad und tollkühner Seefahrer, setzt wieder Segel, um die unbekannte Insel Lemuria zu erforschen. Zusammen mit der schönen Sklavin Margiana (Caroline Munro) und dem Großwesir des Landes Marabia macht er sich auf die gefährliche Reise. Auf Lemuria erwarten Sindbad neben der sechsarmigen Hydra auch der einäugige Zyklop, der die schöne Margiana angreift. Doch Sindbad rettet ihr das Leben und verliebt sich in sie. Schließlich taucht der böse Magier Koura auf, und es kommt zum Kampf auf Leben und Tod.