Un étrange arbre a poussé en une nuit dans le village des Lafufus. Quand Vanille et ses amis découvrent qu'il s'agit d'un passage vers un autre pays où la magie est détraquée, ils le traversent pour venir en aide à Lia, une Labubu venue chercher du renfort. Ils affrontent Frifripouille, un ennemi maléfique qui cherche à voler les cristaux arc-en-ciel, sources de la magie.