Valemon, de jonge prins van het Zomerland, wordt door de kwaadaardige prinses van het Land van Nergens in een ijsbeer veranderd, omdat hij weigert met haar te trouwen. De berenprins gaat vervolgens op een queeste om zichzelf van zijn wrede betovering te bevrijden. Deze zoektocht brengt hem naar verre en exotische plekken, waaronder het ijzige Winterland. Hier ontmoet hij de prinses van het winterland, die wel eens de sleutel tot zijn redding zou kunnen zijn.