第二天，王宫里的人发现公主殿下不见了，急忙禀告了国王，国王一听到这个消息，立刻伤心的昏了过去，总理大臣只好立即派人去
请来了小仙子们，向她们告知了此事。小仙子们听说了这件事情，马上展开了行动，四处调查公主的下落。
过了没多久，小仙子们查到，在暗黑森林最近发生了许多猎户樵夫失踪的案件，她们不禁想到这些案件与公主失踪案几乎是同时发生的，说不定通过解决这些案件的同时还能得到一些关于公主下落的线索。

于是，小仙子们选出了十二名魔法高强的仙子组成了一只“小仙子联盟战队”，她们分别是拥有光明之剑的领队萨尔娜、拥有水魔力的帝琪、拥有火魔力的鲁尔法、拥有隐身魔力的缇娜、拥有消退魔力的和增强魔力的双胞胎姐妹萨迪、萨齐、拥有防护魔力的菲欧娜、拥有漂浮魔力的安其拉、拥有幻象魔力的乌卡娜、拥有音乐魔力的瑞米尔、拥有冰冻魔力的瑞格和拥有救治魔力的瑞法尔。

当小仙子们飞到暗黑森林的时候，发现森林的外围异常安静，不管是人还是动物都没有在附近活动的迹象。这可太不对劲了！当她们越往里走，发现的异样情况越多也越严重。兔子们都长出了尖尖的獠牙；狐狸们的尾巴都变成的火焰；还有豪猪和刺猬，它们身上的刺不但变成了钢针，而且还闪着幽暗的光芒，明显就是有毒的样子，而她们的飞行魔力也无法使用了。萨尔娜提醒大家小心前进，尽量不要去惊动这些变异的动物，但是，越往里走，一种被人监视的感觉就越强烈。小仙子们停下脚步，尽量靠在一起，围成一个圈状的队形，可是附近连刚才那些变异的动物都没有了，到底是什么在监视她们呢？“树！”“是这些树！”双胞胎姐妹同时喊道。这是大家才发现，原来身边这些枝干都扭曲生长的姿态恐怖的树木竟然都是“活的”！它们是可以活动的！在它们的树干和树枝上长着眼睛、嘴巴，它们还可以像动物一样把树根从泥土里提出来，再跑到另一个地方！小仙子们这个时候，才发现，这些奇形怪状的树们已经偷偷的形成了一个包围圈，将她们包围住了。

这些树们，发现小仙子已经发现了它们的秘密，便也不再隐藏了，它们张开嘴巴一起发出“呜呜……”的声音，这许多树的声音合在一起，震得的小仙子们的耳朵都快聋了，拥有防护魔力的菲欧娜立刻撑起防护罩，将队友们保护了起来，而拥有火魔力的鲁尔法则发起火焰攻击，但是这些火焰还没到达树怪们，中途就被树怪发出的树叶攻击给打灭了，拥有消退魔力和增强魔力的双胞胎姐妹萨迪、萨齐一齐出手，一个消退树怪的树叶魔法，一个增强鲁尔法的火焰魔法，这一增一减之下，树怪渐渐不敌，这时，萨尔娜举起光明之剑一剑砍向树怪们，树怪们的包围圈一下子被砍出一个巨大的缺口，小仙子们趁机逃离了包围，往森林的更深处跑去了。
终于，她们来到了暗黑森林的中心——仙女湖，

原本仙女湖是个非常美丽又生机勃勃的地方，在湖的周围不但有许多美丽的花草树木，还有许多可爱的小动物在这里聚集喝水玩乐，但是现在这里不但树木无法存活，连野草也没有了一棵。这时，小仙子们看到，有只黑色的天鹅正快速的游向她们，而且这只黑天鹅的身上还散发着阵阵黑色气体。
“全体小心，注意防护！”萨尔娜喊道。

当黑天鹅快游近她们的时候突然从水面上飞了起来，它不停扇动黑色的大翅膀，制造出来一个黑色旋风，将许多小仙子们都卷了起来，在这危急的时刻，萨尔娜将光明之剑一下插入地下，然后一手牢牢的抓住剑柄一手抓住身边的萨齐，萨齐又抓住了她身边的萨迪，萨迪又抓住了她身边的小仙子安其拉，就这样，十二个小仙子一个抓一个，谁都没有被旋风卷走，趁此机会，防护小仙子菲欧娜马上撑起防护罩，这下小仙子们总算安全了。黑天鹅一看小仙子们撑起了防护罩，就更加起劲的扇动翅膀，同时还飞过来用它坚硬的喙来啄、用头来砸防护罩，不过在萨齐的魔力增强下，黑天鹅的攻击都没有成功，防护罩安然无恙小仙子们也没有受到伤害。

一声尖利的哨声响彻天空，黑天鹅回头看了看湖水，突然就转身飞回仙女湖中心，然后一下钻进了湖里。小仙子们也立刻赶了过去，在防护罩的保护下，一起投入了湖里。

进入湖水以后，景象却立刻改变了，她们发现自己身边并没有水，而是进入到了一个山洞了，山洞里一片漆黑，只有不远处闪烁着亮光，仿佛出口就在那里。小仙子们小心翼翼的向亮光走去。竟然真的是出口！出来以后她们看到，这里是一个山谷，到处都是绿色的树木，美丽的鲜花，还有许多从没见过的小仙子！因为小仙子本身是习惯群居而且非常团结有爱的一种精灵，现在见到这么一大群陌生的小仙子，她们本能的就想去跟她们亲近，当走在最前面的帝琪和鲁尔法马上就要握住那些陌生小仙子的手时，萨尔娜大叫一声：“闪开！”然后她一剑砍向那些陌生的小仙子。幻象消失了。帝琪和鲁尔法这才看到，她们面前的哪里是美丽的小仙子？这些全都是一些面目恐怖又丑陋的怪兽！于是，她们一个用水魔法一个用火魔法，一下子将面前的怪兽们打掉了好几个。其他的小仙子们也都立刻加入了战斗，这些怪兽们虽然幻象魔力厉害，但是格斗功夫却很差，一会儿就被小仙子们给收拾干净了。

处理完怪兽们，小仙子们发现原来她们是在湖底的一个洞穴里，因为有的地方还在滴滴答答的漏着水。她们还听到有断断续续的呼救声从洞穴的深处传来，于是立刻集结队伍向着洞穴深处进发。

没走多久，又有一声尖利的哨声响起，刚才那只黑天鹅又来了，这回它快速的冲向小仙子们，好像想用自己的身体来撞小仙子，跟小仙子们同归于尽。现在小仙子们待的洞穴很窄，如果黑天鹅真的撞过来，小仙子们必死无疑。就在这时，拥有音乐魔力的瑞米尔唱起了一首悠扬的曲子，黑天鹅听见这个曲子速度一下子减弱了，而且不停的晃动它的脑袋和身体，仿佛这美妙的歌声是一把利刃，在不停的割着它的身体。终于，黑天鹅痛苦的落在了地上，它昏了过去，一阵金光闪过，一个美丽的公主出现在小仙子们的眼前。“瑞尔娜公主！”小仙子们惊奇的喊道。拥有救治魔力的小仙子瑞法尔立刻甩出医疗光球将公主收进光球中进行救治。

“啊！！！！！”一声惨叫声在洞穴内响起，原来是坏巫婆萨米拉。当黑天鹅突破魔法变回公主时，萨米拉就会被魔法反噬。当小仙子们找到她时，她已经奄奄一息，不过她并没有为自己做的事情做出反省，反而叫嚷着：“你们以后一定会付出代价的！一定会付出代价的！”直至死去。

坏巫婆萨米拉一死，她的魔法也都通通失效，小仙子们很容易的就找到了那些被萨米拉抓住藏起来的猎户和樵夫，通过询问才知道，坏巫婆萨米拉将他们抓来，每天用不同的方法恐吓他们，让他们从心底里发出恐惧，而萨米拉就将这些恐惧收集起来炼制黑暗魔法，现在他们终于得救了，再也不用面对那些恐怖的事情了。
当小仙子们带着公主回到奥兰多新王国见到国王的时候，国王又昏了过去，不过这次他是因为太高兴而昏倒的。

整体故事挺流畅的。
但可能是因为您过多地关注情节发展，所以忽视了人物形象的塑造。

小仙子联盟系列之邪恶美人鱼