纳兹、露西他们正在集训，为大魔斗演武做准备！妖精尾巴的伙伴们在海滩和温泉玩得不亦乐乎！

邪恶组织哈梅尔达每晚都会在城市诱拐女性。一个少女站了出来对抗他们，那就是魔法斗姬芙罗缇亚。某天，她救下了一位有着魔法斗姬潜力的少女，她们的命运都将因此而改变……