Après que les fées aient vaincu Gunala, la déesse maléfique, une autre crise frappe le château des fées ! En effet, l'énergie magique du monde est dévorée par des sorciers maléfiques. L'arc-en-ciel fleuri, source de tous les pouvoirs magiques est sur le point de s'évanouir, ce qui risque de mener le monde des fées à sa perte.

Le seul moyen de réparer cela est de récupérer le légendaire Cœur arc-en-ciel. Prince YouLe, Sally, XiaoQian, Maggie et Michelle vont ainsi se réunir pour combattre le mal !