耗日持久的战争结束了，大地虽然满目疮痍，但总算迎来了短暂的平静，一片苍白的静默之中，地球进入了“衰退期”，历史的车轮倒转，整个世界停摆了。童年时代，深空彼方（金元寿子 配音）曾在一片废墟之中邂逅了一位神秘的女子，女子用手中的小号吹奏了《奇异恩典》，被美妙音乐吸引的彼方开始对小号发生了兴趣。　　长大后，彼方加入了军队，被编入1121小队，在那里，她成为了一名通信兵。外表刚强内心柔软的和宫梨旺（小林优 配音）、个性傲娇不会轻易低头的墨埜谷暮羽（喜多村英梨 配音）、冷漠的天才少女寒凪乃绘留（悠木碧 配音）、

自幼憧憬成為勇者的アリシア，成為了王選出的13位勇者之一。勇者們攜帶傳說之劍，踏上討伐魔獸王クレバテス的征途。然而，這份莽勇卻招致了足以滅絕整個「エドセア大陸」人族的最惡危機。而這個世界唯一僅存的希望，竟是一名被託付給魔獸王的嬰兒──。

由於陸地被不明生物「魔甲蟲」佔領，人類只能住在空中的浮遊都市裡。唯一能跟「魔甲蟲」對抗，只有名為「空戰魔導士」的魔法師。彼方·英司原本是浮遊都市「密斯特崗」的優秀空戰魔導士，卻因為不明原因轉為後方支援科的人員，還被視為叛徒。某天，英司被任命為最差三人小隊「E601小隊」的教官，四個人與魔甲蟲的戰鬥就此開始！