After successfully defeating the Evil Goddess, Gunala, the fairies faced yet another crisis: the malevolent wizards had devoured the magical energy of their world, withering the source of their power, the Rainbow Flower, and threatening the very existence of the Fairy Castle. To save their home, the fairies must find the fabled Rainbow Heart Stone and restore the energies that sustain their world. Prince Youle, Xiaolan, and their new companion, Xiaoqian, must return to the human world and rejoin forces with Meiqi and Meixue to once again combat the forces of evil and overcome what may be the greatest challenge in the history of the Fairy Castle.