Olla rêve de devenir une sorcière aussi forte que son idole, la Sorcière Verte ! Celle qui a vaincu la terrible Sorcière Oiseau cinq cents ans plus tôt. Mais voilà que la méchante sorcière est de retour ! Avide de vengeance, elle pétrifie tous les êtres magiques de la Vallée... ... Tous, sauf Olla qui part à la recherche de celle qui pourra l'aider à sauver les siens !