The film follows Sinbad as he travels to a far away realm and find a wizard named Melanthius, the only one who can break the evil spell placed upon cursed prince Kassim in the face of deadly opposition from an evil witch and her monstrous henchmen.