After Polly's plane gets caught in a freak storm, she calls for Underdog. He comes after it crash-lands in a strange uncharted land of the Pickyoon. Magically shielded from the rest of the world by a despotic witch that rules it. The Witch becomes aware of Underdog's great powers, which rival hers. Devising a plan in which to exploit that power, she captures Polly and places her under a spell. Ransoming Polly in order to force Underdog to perform Herculean labors. The last labor causes Underdog to forsake Polly and he battles with the witch. To the Death!