20ⅩⅩ年、止まらぬ環境破壊、終わらない地域紛争、テロ、殺戮に対し「世界救済少女」と 名乗る組織が現れ、それに所属する“魔法少女達”があらゆる事変に介入していく。 彼女達の活躍は一国家の存続さえ脅かすモノとなり、抗う各国の通常兵器では太刀打ちが 出来ず、実質彼女達の監視の元、世界は平定されていく。 その半年後“ARMS”と呼ばれる戦闘ロボットを駆る武装集団“アンチ・オータ”が 彼女達に対し、宣戦布告と反撃を開始した。