Nel 20° secolo l’umanità ha perso la guerra contro i demoni che da allora governano il mondo sebbene interferiscano relativamente poco nelle normali attività umane, tanto che gran parte dell’umanità ha dimenticato la loro esistenza. Tuttavia i mostri esigono il loro tributo; ogni città, ogni quattro anni, deve fornirgli un bambino come sacrificio umano. Un ragazzo, Bocca, riflette sul passato chiedendosi cosa ne sia stato dei guerrieri di Melos che difesero il mondo durante la guerra. Quando conoscerà Kurofune scoprirà il potere del Melos e delle macchine Aibar che i guerrieri conducono in battaglia. I Guerrieri inoltre sono gli unici che possono vedere Melody di Oblivion, il fantasma di una ragazza che attende di essere liberata per essere la salvatrice dell’umanità. Durante la battaglia tra Kurofune ed un demone, Bocca scopre che anche lui riesce a sentire la melodia dell’oblio e vedere il fantasma della ragazza. Intraprenderà allora un viaggio nel quale incontrerà molti demoni ed i loro agenti, amici e compagni e scoprirà la reale portata dei suoi nuovi poteri. Continuerà a combattere i demoni nella speranza di liberare Melody e un mondo che ha dimenticato la sua meravigliosa melodia..