小叮当为了追回被乌鸦叼走的魔法粉末，意外飞到了梦幻岛最危险的区域——海盗湾。
在那里，她遇到了一个叫玛姬的人类女孩。
玛姬被海盗养大，却一直梦想成为像小叮当一样的仙子。
此时，一个能操纵风暴的魔法海盗“船长黑心”偷走了大量精灵粉末，企图用其实现永远航行的诅咒。
精灵谷因为粉末流失而开始枯萎。
小叮当必须和玛姬以及一群不靠谱的“菜鸟海盗”合作，夺回粉末。
玛姬虽然没有翅膀，却有着惊人的机械天赋，她发明了一架“人力飞行器”。
最终决战中，玛姬的机器和小叮当的魔法结合，打败了黑心，而玛姬也明白了：仙子的本质不是翅膀，而是相信美好的心。
