Sailing to Baghdad after a narrow escape from the monster island of Colossa, the wedding plans of legendary hero Sinbad and Princess Parisa are spoiled by the scheming sorcerer Sokurah. When Parisa is shrunken, Sinbad must undertake a quest to an island of monsters to cure her and prevent a war.