21世紀。人類終於實現了與其他智慧生命體的接觸。但,這一相遇卻並非幸福之物。從地冥界侵入的怪物,將大多數現代兵器無效化,人類的命運如同風中殘燭。但在同樣為地冥界所苦的精靈環境條約機構的協助下,人類獲得了起死回生的一著棋。那就是魔法少女。獲得強大魔力的少女,即使在身心多處負傷的同時,仍然將人類引導向勝利,並終於使大戰結束。但,這隻不過是新的戰爭的開端而已。國際犯罪、無差別恐怖襲擊、內戰、紛爭……。魔法少女的戰鬥沒有結束——
火候不足,暫停營業!