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