1939年，異形軍『涅洛伊』毫無預警地出現。
對於接連不斷侵略人類都市的涅洛伊，
能與之對抗的，就只有擁有魔法的少女們『魔女』。
她們裝備上被稱為『戰鬥腳』的現代魔法掃帚，
翱翔馳騁於戰場上。
…之後，1944年。宮藤芳佳和坂本美緒。
這兩人的相遇，使得命運開始扭轉———
對於接連不斷侵略人類都市的涅洛伊，
能與之對抗的，就只有擁有魔法的少女們『魔女』。
她們裝備上被稱為『戰鬥腳』的現代魔法掃帚，
翱翔馳騁於戰場上。
…之後，1944年。宮藤芳佳和坂本美緒。
這兩人的相遇，使得命運開始扭轉———