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…

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.