Der Film erzählt von Sinbad dem Seefahrer, der in einer fernen Welt gegen den bösen Zauberer Sokurah kämpft, um eine drohende Prophezeiung abzuwenden....