Une aventure spectaculaire se déroulant dans un territoire ancien et mystérieux, habité par d’incroyables créatures ! Sinbad (John Phillip Law), prince de Bagdad et marin légendaire, trouve une carte étrange et décide de naviguer vers les îles jusque-là inexplorées de Lemuria, avec une belle esclave, Margiana (Caroline Munro), et le grand Vizir du pays de Marabia. Le prince Koura (Tom Baker), un méchant sorcier qui essaie de s’emparer d’esprits malfaisants, les suit dans l’espoir de faire échouer la quête de Sinbad. Celui-ci atteint Lemuria malgré un sort que Koura jette sur la proue géante du bateau de Sinbad, et qui lui donne vie. À Lemuria, Sinbad et son fidèle équipage rencontrent une statue avec six bras armés d’épées, un centaure cyclope et un griffon. Sinbad finira par affronter Koura dans un duel à mort !