Baserad på de gamla arabiska sagorna om Sinbad sjöfararen. Handlingen utspelar sig i en svunnen tid i arabvärlden. Kapten Sinbad och hans besättning får tag i ett smycke som tillhör den onde prins Koura, en trollkunnig man som planerar att ta över landet Marabia. Sinbad får veta att smycket visar en karta till landet Lemuria och när smycket kommer till en magiska källa så bringar den framgång och rikedom. Sinbad och hans besättning sätter kurs mot Lemuria tillsammans med den maskerade storvisiren och en vacker slavinna, vilka båda är användbara för att nå fram till målet. Prins Koura följer efter dem i sitt eget skepp och försöker störa Sinbad med demoner och trolleri. Det blir en spännande resa till det mystiska landet Lemuria där de träffar hästmänniskor och andra fantasidjur och där den slutliga kampen mellan Sinbad och Koura sker.