Tässä tulee Sinbad, historian suurin seikkailija fantastisessa filmissä. Sinbad (Patrick Wayne) tulee Charek -kaupunkiin pyytämään prinssi Kassimilta lupaa päästä naimisiin prinssin sisaren, Farahin kanssa. Farah on ihmeen kaunis (Jane Seymour). Tullessaan maihin, Sinbad huomaa, että pahansuopa äitipuoli Zenobia (Margaret Whiting) on taikonut Kassimin.
Zenobia on lisäksi onnistunut ottamaan vallan kaupungissa voidakseen näin vähitellen saada oman poikansa valtaistuimelle, poikapuolensa sekä oikeudenmukaisen hallitsijan, Kassimin tilalle.
Tästä syystä Zenobia on muuttanut Kassimin paviaaniksi.
Voidakseen rikkoa lumouksen Sinbadin täytyy tehdä matka, josta kukaan ei ole onnistunut selviämään. Niitä kamaluuksia, joita Sinbadin on matkallaan kohdattava, on Minaton, elävä pronssijättiläinen, sapelihampainen tiikeri, valtaisa mursu ja kokonainen armeija verettömiä aaveita.
Filmi on fantastinen satu, täynnä Ray Harryhausenin kuuluisia hirviöitä ja erikoisia tehokeinoja.