統合歴九六四年。 二度目の戦争に大敗を喫した帝国は、人民共和国等の占領下に置かれていた。 そして、国内の治安維持という名目でとある組織から人員が派遣されようとしていた。 その組織の名は魔女機関SMDF。 これは、銃を片手に空を舞う形で戦う魔女の物語である。