Onde trollkarlen Jaffar sätter med magi den gode kungen under sin kontroll, själ godhetens fyra magiska smaragder och försöker hjärntvätta hans prinsessa att älska honom. Den gode sjöfararhjälten Sinbad och hans gäng bestående av en asiatisk kampsportmästare, en skallig kock, en viking, en dvärg och den goda prins Ali, prinsessans älskade. Jaffar gömmer de fyra magiska smaragderna i världens fyra farligaste hörn. Ska Sinbad hinna samla ihop smaragderna i tid eller är kungadömets dagar räknade?