カナタ・エイジは、学園浮遊都市の一つ《ミストガン》の空戦魔導士科（ガーディアン）本科2年に所属する生徒であり、特務小隊（ロイヤルガード）S128小隊にも所属している。しかし、ある理由によってエイジは後方支援科（ロジティクス）の手伝いをするなど、本来の任務と小隊の仲間から距離を取っていた。そんな折、エイジは同じ小隊の仲間であり同級生であるクロエ・セヴェニーから、ある小隊の教官を務めることを要請される。