마력이 존재하는 대체 역사 세계의 20세기 초반. 돌연히 출현한 이형의 적 '네우로이'의 압도적인 전력과 독기에 의한 대륙 침략이 이루어지고 있었다. 인류는 유일한 희망으로서, 마도엔진을 이용한 비행각(飛行脚) '스트라이커 유닛'을 유일하게 사용할 수 있는 마력을 소유한 소녀인 '마녀(위치)'에 의한 '기계화 항공보병(위치 스트라이크)'에게 그들의 염원을 맡겼다.