突如現れた人類の敵――魔甲蟲。脅威によって空へと追いやられた人類は、魔力をもって対抗する「空戦魔導士」を生み出していた。その育成機関である学園浮遊都市≪ミストガン≫に通うカナタ・エイジは、S128特務小隊の元エースでありながら"裏切り者"の烙印を押された学園一の嫌われ者。そんな彼に言い渡された任務は、ミソラ、レクティ、リコが所属する連戦連敗・学園最弱"落ちこぼれ小隊"の指導教官で!?

学内ランキング戦で、いまだ勝ち星ゼロの落ちこぼれE601小隊。最下位Eランクでもダントツ最低戦績の彼女たちについた不名誉なあだ名は、存在しないはずの"Fランク小隊"……。そんな彼女たちの実力を見極めようと、カナタはある訓練を提案する。それは、ダガー一本で応戦するカナタに対し、魔装錬金武装攻撃可、教官撃墜を目的とした手加減無用の"鬼ごっこ"!?　「それじゃ、訓練開始な！」「覚悟しなさいよ！　裏切り者！」

初日の訓練で三人の特性と弱点を見抜いたカナタ。サボリのリコを除く二名に、翌日からさっそく特訓指導を開始する。「特訓ってのは厳しいもんだし、楽して強くなれるもんじゃねーからな」「望むところよ！」「カ、カナタさんの指導を受けることが出来て嬉しいです！」「……いい覚悟じゃねーか」……特訓第一弾――レクティが課題のためにまずすべきことは……メイド服に着替えること？

前衛の魔砲剣士から中衛の魔砲士へコンバートを勧められたミソラは、カナタに猛反発し、翌日から学園に来なくなってしまう。ミソラが魔砲剣士にこだわるのは、何故なのか――？　カナタはミソラの実家が営む喫茶店「リトルウィング」へ赴く。そこで彼女の父親から聞かされたのは、ミソラ愛用の魔砲剣＜ラーズグリーズ＞にかける彼女の想いと、彼女の愛する家族の物語だった……。

いよいよ次のランキング戦が近づいてきた。E601小隊の対戦相手は、E571小隊。Dランク昇格確実と噂される小隊だ。特訓に励むミソラとレクティだが、肝心の最後のひとり・リコは相変わらず特訓不参加を貫いており、さらにランキング戦にも出ないと表明していて……？　「負けるとわかって無様をさらす趣味はない」「俺がくれてやるよ。勝利の鍵ってやつをな」カナタの言う「勝利の鍵」とは？　　

ついに新生E601小隊がランキング戦に臨もうとした――そのとき。魔甲蟲の接近を知らせる警報が鳴り響く。一万を越える魔甲蟲の大軍に、上位小隊のみならず下位小隊の前線投入の総力戦に。しかし、司令塔の変異種（キメラ）を撃滅しても進撃は止まず……。「よーし。行くぞ」「！？」「お前らが変異種を倒すんだよ」「！！？｣　新生E601小隊、まさかの初陣で実践投入！　初勝利となるか――！？

変異種（キメラ）と壮絶な戦いを繰り広げたE601小隊だったが、その後のランキング戦ではあっけなく敗北……。初勝利を切望するミソラ達の耳に飛び込んできたのは、空戦魔導士科の戦力増強を目的としたランクフリーの「ミストガン・トーナメント」だった。しかし、その裏でカナタはE601小隊解散命令を突きつけられていて……。一方、医療医学科のレアルは先日堕とされた新種変異種＜キメラ・アンタレス＞の研究に着手し――？

教官を務めることとなったA227小隊の訓練に、続発する傷害事件対策と多忙を極めるユーリ。しかし、「負けたらうちの隊員になれ」というカナタの言葉が頭から離れない。落ちこぼれ小隊に勝算があるはずがないと思いつつも、格上小隊に挑んでいたかつてのカナタの姿を思い出す……。一方のカナタは、前衛・中衛・後衛のポジションシャッフルというとんでもない特訓をミソラ達に課していて――？

ポジションシャッフルの特訓を戦術の幅を広げるためと理解したレクティは、いまの自分たちにどれほど効果があるのか疑問を抱いていた。特訓を中止すべきではと進言するレクティに、カナタは「ヒントをやろうか？」と特別指導を開始する。それは……「って、またこれですか～！？」ウェイトレスとして再び奮闘するレクティが掴んだ答えとは？　最後に残ったミソラは、次なるステージ“共同生活”で答えを見つけられるのか？

連続傷害事件の犯人と思われる黒ローブの男の襲撃で傷ついたユーリを、カナタはミソラたちの部屋に運び込んだ。そこで初めてＥ601小隊の面々と直接顔を合わせたユーリは、かつての自分たちの姿に思いをはせる。そして、改めてミソラ達に手加減はしないと宣言する。答えを見つけられないミソラは、カナタの課題をクリアできるのか？　いよいよＥ601小隊の行方を決める、「ミストガン・トーナメント」の幕が開く……！

初勝利を手にしたＥ601小隊の快進撃はとどまることを知らず、決勝戦まで勝ち進む。それぞれにカナタへの感謝の思いを胸に、ユーリ率いるA227小隊との決戦の場へ……！　しかしカナタの立てた戦術を看破し、不敵に笑うユーリ。負けたら小隊解散――優勝候補相手にミソラ達は勝機を見いだせるのか？　そして決着のときが――!?

魔甲蟲の力を手にしたレアルは、その姿も異形のものに変えていく。執拗にユーリを狙うレアルにミソラ達も対抗するが、力及ばず倒れていく。そして自分を庇い傷ついたカナタを目にし、諦めかけるユーリ……。しかしカナタは黒きオーラをまとい“あの時の力”を発動する――！　「空戦魔導士第一の条件はなんだ？」「絶対に、諦めないこと――」教官と候補生たちの、空戦魔導士の誇りを懸けた戦いが始まる！