The handsome King Valemon of Summerland refuses to marry an evil Witch and ally the kingdom to the forces of darkness. The furious Witch enchants Valemon, turning him into a polar bear. Fleeing north to the icy kingdom of Winterland, Valemon meets a beautiful princess, who sees through the furry exterior to the man within. She and Valemon travel back to Summerland to break the spell.