一直以来，艾莲娜（KellySheridan配音）都过着无忧无虑的生活，整日和花朵仙女们、唱歌、跳舞，开心又自在。不幸的是，一场可怕的疾病传染了开来，花朵枯萎失去了往日的颜色，同伴们亦郁郁寡欢再也不能自由的飞向，看着昔日的乐园变成了如今的荒芜，艾莲娜心痛又焦急。传说守护天使阿祖那（VenusTerzo配音）知道解决这一切麻烦的方法，可她却身处遥远的梦幻仙境之中，为了拯救赖以生存的家园和朋友们，勇敢的艾莲娜义无反顾的踏上了冒险的旅程。在漫长而遥远的旅途中困难重重，善良天真的艾莲娜会遭遇怎样的奇遇呢？她又能否顺利的完成任务，重建美好的家园呢？

在影片中，芭比扮演花仙艾琳娜（Elina）的角色，她和她的马勃比布尔（Bibble）生活在仙境国度。与所有其他仙女不同，艾琳娜没有翅膀，她经常因此被嘲笑。艾琳娜和她的朋友丹德里恩得知，仙境的守护者之一托帕兹据称已被绑架。艾琳娜带着难以置信的心情回到了她的花之家牡丹。

事实上，托帕兹确实被拉维娜绑架了，拉维娜是仙境仁慈的统治者女巫的邪恶双胞胎姐妹。拉弗娜透露，她用毒药使姐姐丧失了行动能力，并计划捕获仙境的全部七名守护者。与此同时，拉弗娜的爪牙会将她的雾状配方散布到整个仙境，这将削弱所有有翼生物。在没有其他选择的情况下，仙境的居民将向拉维纳寻求治疗，并最终加冕她为女王。

早上，艾琳娜和毕布尔醒来，发现牡丹以及草地上的所有其他仙女家园都因拉弗纳的配方而生病了。艾琳娜、丹德里恩和比布尔决定向最亲近的守护者阿祖拉寻求帮助。进入森林后，丹德里恩吸入了拉弗娜的一些配方，当她无法飞行时被迫返回家中。

当埃琳娜和毕布尔要求见阿祖拉时被拒绝后，他们偷偷溜到了阿祖拉的家，在那里她被阿祖拉本人发现了。阿祖拉看到艾琳娜眼中出现彩虹，邀请他们进去。她解释说，艾琳娜眼中的彩虹意味着她注定会成就伟大的事情，但不相信自己的艾琳娜不同意这一点。阿祖拉告诉她，整个仙境都因为拉维纳而陷入麻烦，早上她将离开去与一位名叫达莉亚的树精交谈，她是拉维纳的前追随者；然后她请艾琳娜保管好她的魔法项链。

早上，当阿祖拉准备离开时，她被拉弗纳的追随者之一真菌绑架了。艾琳娜醒来，被指控对阿祖拉的失踪负有责任，但被一只巨大的蝴蝶休所救。真菌带着阿祖拉来到拉弗娜的巢穴，但拉弗娜发现自己的项链不见了，她很生气。真菌告诉拉维纳，一个没有翅膀的仙女拥有它。拉维娜意识到没有翅膀的仙女不会受到她的配方的影响，于是命令真菌去寻找艾琳娜。

休和埃琳娜被拉弗纳的火鸟追赶。当人鱼王子纳鲁给他们海藻让他们可以在水下呼吸时，他们设法躲避了他们。当一行人最终到达达丽娅的家时，她不愿意提供帮助，因为其他监护人不信任她，但埃琳娜说服她做正确的事。达莉亚告诉埃琳娜，拉弗娜找到了一种方法，可以从仙女守护者的项链中吸取力量并将其转移到自己身上，并指出“联合点”将是它的弱点。

一行人到达了拉弗娜的巢穴，打算进去寻找联合点，但埃琳娜坚持自己去，因为她有阿祖拉的项链。当她的朋友们分散注意力时，埃琳娜却成功了。艾琳娜找到了被真菌俘虏的守护者和她的朋友。拉弗娜同意如果艾琳娜归还阿祖拉的项链就放他们走，但她拒绝了，于是拉弗娜注意到她眼中的彩虹。拉弗娜承诺，她可以给艾琳娜翅膀，以换取归还阿祖拉的项链。艾琳娜被催眠，带着项链走向阿祖拉。结合点——镶嵌在拉维纳王座上的水晶——开始吸收守护者项链的力量。正当艾琳娜准备归还项链时，阿祖拉的话传到了她耳中，她从恍惚中回过神来。埃琳娜拒绝了拉弗娜的提议，将项链扔到了连接处，将其打碎了。守护者的力量压倒了拉维娜，她消失了。

回到魔法草地，仙女和花朵都被治愈了。康复的女巫拜访了艾琳娜和她的朋友。她感谢艾琳娜和她的朋友们拯救了所有人，并奖励她自己的魔法项链。这条项链神奇地赋予了艾琳娜一双属于自己的翅膀。艾琳娜欣喜若狂，和她的朋友们一起飞翔。