Uma grande guerra ocorreu no século xx entre os humanos e monstros. Desde essa época, os monstros dominam o mundo pelo medo, mas é algo relativamente escondido da opinião pública. Um rapaz chamado Bocca questiona o passado e o que aconteceu com os guerreiros que defendiam a Terra de forma tão heróica contra esses monstros. Ele descobre Kurofune, um guerreiro Melos, que usa uma Aibar Machine, máquina de combate. Os guerreiros são os únicos que podem ver e ouvir a ''Melodia do Esquecimento'', uma menina fantasma escondida que aguarda para ser resgatada, e assim salvar a humanidade. Durante uma batalha entre Kurofune e um monstro, Bocca descobre algo estranho... ele também consegue ouvir a melodia. Então, numa longa viagem e diversas batalhas, Bocca descobre novas habilidades e enfrenta diversos monstros, em busca da Melodia do Esquecimento e consequentemente de uma esperança para a paz mundial.
