线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启——进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
家里开蛋糕店的凛太郎，由于嵬峨的体型与凶险的内外，从他小时刻周围的人皆对他抱有重年夜的私睹。某天，帮闲顾店的凛太郎与现场唯一的主人•薰子重遇了。娇小的她眼前却有许多盘吃完的蛋糕，薰子一瞥睹他便马上遁离店里，凛太郎以为是由于自身的内外又吓到他人，没有由觉得失落踪又自责。隔天放教后，他正在自身的黉舍校门心瞥睹薰子正在等人……？相邻相互、校风迥同的两间下中•千鸟与桔梗，离别便读于那两间黉舍的凛太郎与薰子，交织出酸苦又多彩的青秋物语。
最強ギルドの座をかけ、ナツたちの新たな物語がはじまる。ナツたちが不在だった7年の間に、フィオーレ王国最弱の魔導士ギルドとなってしまった「妖精の尻尾（フェアリーテイル）」は、No.1ギルドを決める祭典・「大魔闘演武」での優勝を目指す。大会四日目、ナツ＆ガジルは、現最強ギルド・「剣咬の虎（セイバートゥース）」の双竜と呼ばれるスティング＆ローグと対戦。ナツは、双竜が放つ渾身の合体魔法（ユニゾンレイド）を、ギルドで育まれた想いの力と圧倒的なパワーで撃破する。この勝利により、見事1位に踊りでて歓声をあげるフェアリーテイルとそのメンバーたち。一方、対戦途中でナツにより闘技場から追いやられたガジルは、偶然にも闘技場の地下でドラゴンの死骸が大量に横たわる墓場を発見する。また、大魔闘演武の裏で暗躍する「ゼレフと似た魔力を持つ者」を探していたジェラールは、ついにその人物を追い詰めるが、素顔を見て驚愕する。大魔闘演武最終日、7月7日。この日は、かつてドラゴンが一斉に姿を消した日でもある。大会最終日の始まりとともに、それぞれの思惑が絡み合い、新たな事実が動き出そうとしていた。
