终末的伊泽塔

最強ギルドの座をかけ、ナツたちの新たな物語がはじまる。ナツたちが不在だった7年の間に、フィオーレ王国最弱の魔導士ギルドとなってしまった「妖精の尻尾（フェアリーテイル）」は、No.1ギルドを決める祭典・「大魔闘演武」での優勝を目指す。大会四日目、ナツ＆ガジルは、現最強ギルド・「剣咬の虎（セイバートゥース）」の双竜と呼ばれるスティング＆ローグと対戦。ナツは、双竜が放つ渾身の合体魔法（ユニゾンレイド）を、ギルドで育まれた想いの力と圧倒的なパワーで撃破する。この勝利により、見事1位に踊りでて歓声をあげるフェアリーテイルとそのメンバーたち。一方、対戦途中でナツにより闘技場から追いやられたガジルは、偶然にも闘技場の地下でドラゴンの死骸が大量に横たわる墓場を発見する。また、大魔闘演武の裏で暗躍する「ゼレフと似た魔力を持つ者」を探していたジェラールは、ついにその人物を追い詰めるが、素顔を見て驚愕する。大魔闘演武最終日、7月7日。この日は、かつてドラゴンが一斉に姿を消した日でもある。大会最終日の始まりとともに、それぞれの思惑が絡み合い、新たな事実が動き出そうとしていた。

这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。                                                                      　　世界免于巴哈姆特复活引发的崩坏，在那之后过了10年——                                                                      　　新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。                                                                      　　从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。                                                                      　　作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。                                                                      　　在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错……

　　做事沉稳可靠，深受小弟信赖的大哥山本健太郎（小野大辅 配音）、脾气有些火爆，总是行动比头脑先行的立花亮（日野聪 配音）和对黑道生活充满了憧憬渴望能够干出一番大事业的杉原和哉（兴津和幸 配音）是黑道内的铁三角，却因为在一场意外之中做了错事而即将遭到老大犬金组长（藤原启治 配音）的惩罚。                                    
                               　　犬金组长给了他们两个选择，一是以死谢罪，二是被送往泰国接受变性手术，然后以偶像组合的身份出道。最终，三人选择了后者，就这样，以爱理（贯井柚佳 配音）、真理（前田佳织里 配音）和千佳（赤尾光 配音）为核心成员的偶像组合后街女孩诞生了。

　　故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。                                    
                               　　开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。