Sinbad, den modige sømand og Prins af Baghdad, styrer sit skib mod Charnak for at anmode Prins Kassim om hans søsters, Farahs, hånd. Men Sinbad opdager, at Kassim er blevet fortryllet af sin djævelske stedmoder, Zenobia. For at bryde den onde besværgelse, bliver Sinbad nødt til at drage ud på en rejse, der er mere farefuld end nogen rejse, en dødelig har begivet sig ud på.