ドラッケンが率いる火・風・水・土を操る4人の特殊部隊「エレメント４」がシキたちの前に立ちはだかり、ワイズやホムラが苦戦している様子が見て取れる。加えて、強者のオーラが溢れ出るドラッケンの「お前の冒険はここまでだ」のセリフの後に、力尽きたようなシキの姿が映し出されるなど、第1期からさらに激しさを増した戦いが第2期では繰り広げられているのは間違いない。シキ達の冒険は終わってしまうのか…‼
最強ギルドの座をかけ、ナツたちの新たな物語がはじまる。ナツたちが不在だった7年の間に、フィオーレ王国最弱の魔導士ギルドとなってしまった「妖精の尻尾（フェアリーテイル）」は、No.1ギルドを決める祭典・「大魔闘演武」での優勝を目指す。大会四日目、ナツ＆ガジルは、現最強ギルド・「剣咬の虎（セイバートゥース）」の双竜と呼ばれるスティング＆ローグと対戦。ナツは、双竜が放つ渾身の合体魔法（ユニゾンレイド）を、ギルドで育まれた想いの力と圧倒的なパワーで撃破する。この勝利により、見事1位に踊りでて歓声をあげるフェアリーテイルとそのメンバーたち。一方、対戦途中でナツにより闘技場から追いやられたガジルは、偶然にも闘技場の地下でドラゴンの死骸が大量に横たわる墓場を発見する。また、大魔闘演武の裏で暗躍する「ゼレフと似た魔力を持つ者」を探していたジェラールは、ついにその人物を追い詰めるが、素顔を見て驚愕する。大魔闘演武最終日、7月7日。この日は、かつてドラゴンが一斉に姿を消した日でもある。大会最終日の始まりとともに、それぞれの思惑が絡み合い、新たな事実が動き出そうとしていた。
阿斯特拉金斯银河一直以来分为两大星系——Girugames星系和Rose Land星系。这两大星系之间，已经经历了一百多年未间断的战争……
做事沉稳可靠，深受小弟信赖的大哥山本健太郎（小野大辅 配音）、脾气有些火爆，总是行动比头脑先行的立花亮（日野聪 配音）和对黑道生活充满了憧憬渴望能够干出一番大事业的杉原和哉（兴津和幸 配音）是黑道内的铁三角，却因为在一场意外之中做了错事而即将遭到老大犬金组长（藤原启治 配音）的惩罚。 犬金组长给了他们两个选择，一是以死谢罪，二是被送往泰国接受变性手术，然后以偶像组合的身份出道。最终，三人选择了后者，就这样，以爱理（贯井柚佳 配音）、真理（前田佳织里 配音）和千佳（赤尾光 配音）为核心成员的偶像组合后街女孩诞生了。
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
贫穷的电视台，随着唯一的高收视率节目结束，虽有着拍摄稀有动物KINA的计划，却在预算与人才全无的情况下，仅派了3名STAFF向丛林进发。
在经过七个特异点的大战后，人理存续保障机关迦勒底，终于到达了圣杯探索的最终地点——终局特异点 冠位时间神殿所罗门。他们要击败身为罪魁祸首的魔术王所罗门，夺回未来。在开战的前一刻，一行人各自度过了一段时光。罗马尼·阿其曼思索起自己将要做出的选择，以及玛修那即将迎来终点的生命。而即将投身最后一战的藤丸，正在试穿全新的礼装。为了迄今为止的诸多相遇，以及从今往后的诸多未来，藤丸和玛修踏上了最后的战场。
