Sinbad, daring sailor and Prince of Baghdad, sets sail towards Charnak, seeking permission from Prince Kassim to wed his sister, Farah. But Sinbad discovers that Kassimhas been placed under a spell by their fiendish stepmother, Zenobia. To break the wicked spell, Sinbad must set forth on a journey unlike any ever traveled.