神足鐵汰是一個喜歡玩遊戲的少年。他為了考高中而來到京都市內,卻不幸遇到了一個會吞食一切事物的怪物。在怪物消失後,鐵汰發現除了自己以外,大家對怪物的記憶都消失了。事後他才得知原來那些怪物是來自異次元,而只有被稱為「戰女」的小學生少女才有辦法擊倒怪物,鐵汰也意外發現原來自己具備所謂的「素質」,能夠協助少女找出怪物的弱點……