Au 20ème siecle, une guerre totale éclata entre les humains et des monstres. Les humains battus se rabattèrent derrière le dernier espoir humain, les Soldats de Meros.
Pourtant, le temps a passé et cela a été oublié. Mais un jour, un étudiant du nom de Bocca qui souhaite devenir un de ces Soldats, se réveille en tant que Soldat de Meros. Il commence alors un long voyage pour chercher une fille appelée Bokyaku no Senritsum que seuls les Soldats de Meros peuvent voir.