エーリカ・ハルトマン13歳。いずれ撃墜王となる、いまだ幼き少女の、ウィッチたちとの絆が描かれる！ 欧州では数年前から正体不明の存在、ネウロイの侵攻を受け戦火が広がっていた。通常兵器の利かないネウロイに対し唯一対抗できるのは、鋼鉄の箒を纏った少女たちウィッチだけ……。これはとあるウィッチの、運命的な出会いの物語――。