Protégés par un arbre à voeux sacré, tous les animaux vivent en paix dans la Cité Sanctuaire. Kerry, une jeune opossum, remet en cause cet équilibre fragile en soumettant un voeu égoïste à l'arbre. En conséquence, toute la cité devient gelée...
L’hiver islandais approche. Pour les pluviers, le temps de la migration vers le sud a sonné. Mais Ploé ne sait toujours pas voler et se retrouve seul. Il décide alors de traverser « la terre de glace », pour atteindre une vallée plus chaleureuse : Paradise Valley. Au cours de son périple, il fait la connaissance de Giron, un majestueux oiseau blanc, avec lequel il va braver tous les dangers.