数千年后的未来，进入宇宙空间的人类， 被分为银河帝国与自由行星同盟这两个 拥有“专制政治”与“民主主义”两种不同政治体制的国家。 两国之间的抗争持续了150年， 以无边无际的广袤银河为舞台， 重复着无止境的战斗。 银河帝国的门阀贵族社会的腐败， 以及自由行星同盟可称为民主主义的弊端的群愚政治 侵蚀着两个国家。 之后，宇宙历8世纪末，两位天才的登场驱动了历史。 “常胜的天才”莱因哈特·冯·罗严克拉姆， 以及人称“不败的魔术师”的杨威利。 两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
铃之宫莉莉莎是只允许一流淑女就读的“樱心女子学园高等部”的学生。她为了获得学园中最有荣耀与骄傲的称号——“高贵的少女（Noble Maiden）”，日夜努力，成为了周围人都刮目相看的大小姐。然而，实际上她是一年前因为母亲再婚而进入铃之宫家、曾经是“普通人”的女孩。为了回应母亲的期待，她压抑着内心的真实情感，放弃了自己热爱的摇滚和吉他，开始以大小姐的身份行事。某天，她遇见了学园中的憧憬对象黑铁音羽，并在偶然的情况下目睹了音羽在打鼓……大小姐✖️摇滚！？心底的真实情感交织碰撞的青春摇滚动画，正式开幕！
拥有28万人口的三门市，其境内某天突然打开了一扇通往未知世界的大门。从大门的另一端，被称为“近界民”的怪物蜂拥而出。人类惊慌失措之余发现，地球现有的武器对近界民完全没有任何效果。危急时刻，神秘团体境界防卫组织“BORDER”出现击退近界民，三门市总算回归往昔的正常生活。如是过了四年半的时间，隐藏着作为“BORDER”成员身份的初中学生三云修（梶裕贵 配音）和转学生空闲游真（村中知 配音）相遇，而对方竟然是来自门另一头的近界民，此行的目的是为了找到自己的父亲。分出不同阵营的二人，注定要在命运的战争中激烈碰撞…… 本片根据苇原大介的同名漫画改编。
最強ギルドの座をかけ、ナツたちの新たな物語がはじまる。ナツたちが不在だった7年の間に、フィオーレ王国最弱の魔導士ギルドとなってしまった「妖精の尻尾（フェアリーテイル）」は、No.1ギルドを決める祭典・「大魔闘演武」での優勝を目指す。大会四日目、ナツ＆ガジルは、現最強ギルド・「剣咬の虎（セイバートゥース）」の双竜と呼ばれるスティング＆ローグと対戦。ナツは、双竜が放つ渾身の合体魔法（ユニゾンレイド）を、ギルドで育まれた想いの力と圧倒的なパワーで撃破する。この勝利により、見事1位に踊りでて歓声をあげるフェアリーテイルとそのメンバーたち。一方、対戦途中でナツにより闘技場から追いやられたガジルは、偶然にも闘技場の地下でドラゴンの死骸が大量に横たわる墓場を発見する。また、大魔闘演武の裏で暗躍する「ゼレフと似た魔力を持つ者」を探していたジェラールは、ついにその人物を追い詰めるが、素顔を見て驚愕する。大魔闘演武最終日、7月7日。この日は、かつてドラゴンが一斉に姿を消した日でもある。大会最終日の始まりとともに、それぞれの思惑が絡み合い、新たな事実が動き出そうとしていた。
