Avec l'aide de la sirène Nori, Elina (Barbie) tente de sauver son ami, le prince Nalu, enlevé par la cruelle Laverna, car celui-ci détient une information qui pourrait faire d'elle la fée la plus puissante de Fairytopia.

Elina est une belle fée des fleurs qui rêve d’avoir des ailes. Elle vit au pays de Fairytopia, au détour d’un arc-en-ciel. Sa maison est une grande fleur située dans la Prairie Magique, où elle vit avec Bibble, un petit animal capricieux mais très attachant. Un jour, Elina découvre que sa maison est malade et que ses amis ne peuvent plus voler ! Elle décide alors de prendre son courage à deux mains et d’apporter son aide…

Elina est choisie par l'une des sentinelles pour apprendre à faire le premier arc-en-ciel du printemps. Mais la méchante Laverna est de retour et tente de tout faire pour que l'arc-en-ciel ne soit conçu, ce qui conduira Fairytopia dans un long hiver. Elina et ses amis réussiront-t-ils à déjouer les plans maléfiques de la terrible Laverna.