1939年，異形軍『涅洛伊』毫無預警地出現。

　　對於接連不斷侵略人類都市的涅洛伊，

　　能與之對抗的，就只有擁有魔法的少女們『魔女』。

　　她們裝備上被稱為『戰鬥腳』的現代魔法掃帚，

　　翱翔馳騁於戰場上。

　　…之後，1944年。宮藤芳佳和?本美緒。

　　這兩人的相遇，使得命運開始扭轉———

?