Когда-то давно в истории человечества произошла еще одна война. Это была всепоглощающая война между людьми и "Монстрами". И после жестоких битв "Монстры" остались победителями.
По прошествии долгих лет люди начали забывать эту войну...
Серина Бокка (Serina Bocca), обычный паренек, ученик старшей школы, мечтает стать Воином Мелоса (Melos Warrior), прославленным героем, какими были те, кто воевал за человечество тогда, много лет назад. Все его товарищи смеются над ним, но однажды происходит событие, меняющее всю жизнь парня.
К старому отшельнику, живущему под городским мостом, и другу Бокки, приезжает странный человек по имени Курофуне (Kurofune), который на поверку оказывается одним из немногих выживших Воинов Мелоса. На все просьбы Бокки взять его с собой Курофуне отвечает твердым "нет", пока лачугу старика не находит Минотавр Хор (Minotaurus, Hor), один из Монстров, давний враг Курофуне. Во время битвы Курофуне замечает, что Бокка может без вреда для себя смотреть на истинную форму Минотавра, что невозможно для других людей. В тот же момент на плече Бокки и появляется татуировка, в которой заключена сила Воинов Мелоса. После боя отшельник отдает Бокке давно пылившийся в кладовой Айвермашин (Ivermachine), боевой мотоцикл Воинов Мелоса. Итак, вооружившись луком и Айвермашином, которого он назвал Элан Витал (Elan Vital), Бокка отправляется в путешествие, чтобы найти Мелодию Забвения (Melody of Oblivion), которая уничтожит Монстров раз и навсегда...
