Une grande guerre, opposant les humains et les monstres a pris place au vingtième siècle. Les monstres sont sortis gagnant de cette grande bataille et depuis, ils dirigent le monde dans l’ombre. Les hommes ont petit à petit oublié cette tragédie et tentent de vivre sans se soucier du danger. Un jeune garçon, nommé Bocca, désintéressé par l’école, semble fortement attiré par d’anciennes histoires et légendes. Ces histoires mettent en scène des guerriers humains, nommés Melos, qui, montés sur leurs Hyver Machines (I-Bar Machines), combattaient les monstres durant le précédent siècle. Bien évidement, Bocca semble être l’un des rares humains à croire en ces histoires, ainsi, ses amis et sa propre famille se moquent légèrement de lui.

Bocca n’a pas entendu ces histoires par hasard, il rend régulièrement visite à un vieux mécanicien, que certains disent excentriques. C’est ce dernier qui a appris l’existence des monstres et des Melos au jeune héros. Il lui a également transmis le goût de la mécanique. Il apprend que seuls les guerriers Melos sont capables d’entendre et de voir la mélodie d’Oblivion, représentée sous différentes formes.