Les méchants abattent l'arbre aux feuilles de coeur pour en faire du feu et se réchauffer au château maléfique. La seule source de nourriture de la licorne de coeur étant les fruits de cet arbre, elle risque de mourir de faim. Mia passe un marché avec Polythéus. Avec son aide, elle parvient à pénétrer déguisée dans la forteresse. Juste avant d'être démasquée, Mia réussi à faire parvenir une graine à ses amis qui, grâce à Onchao et Kyara, la plantent et font pousser un nouvel abre aux feuilles de coeur encore plus beau que l'ancien.