Den stora förintelsen är ett faktum, och alla regler är satta ur spel. Shao-Kahn, den fruktade kejsaren från Outworld, har kommit till Jorden med sina trupper. Allt och alla som kan hindra honom från världsherraväldet ska förintas. Men en grupp modiga krigare tänker inte ge upp. De kämpar inte bara för sina egna liv - utan för hela mänskligheten.
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.
