在和地球相似的有着魔力存在的世界的20世纪初期，突然出现的异形敌人以压倒性的战斗力和瘴气污染开始了对大陆的侵略。人类唯一的希望寄托在能利用魔导引擎发动飞行脚的拥有魔力的少女“机械化航空步兵”的身上。。。