Gaspar, un adolescent de Lisbonne, tombe entre les mains de L’Ogre, un homme ayant fait un pacte avec le Diable et qui transforme les touristes en animaux pour les manger. Gaspar s’échappe avec un chien et une ânesse dont il va tomber amoureux.
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...