When he is double-crossed by the evil magician Sokurah, Sinbad finds himself forced to travel back to the dreaded Colossa Island and its monstrous residents, all in an attempt to reverse the spell that left Princess Parisa shrunken to the size of a thumb.