Due uomini stanno in cima a un torreggiante pinnacolo di pietra. Uno è Scarface, sfigurato paladino di Shadow Skill. L'altro è Gau Ban di Black Howling. Tutto si svolge a dieci anni dal loro primo incontro, dieci anni in cui Gau, è diventato un temibile guerriero ... Un decennio prima, nel Regno di Kuruda, un élite di guerrieri affronta una battaglia per l'onore sotto la bandiera rossa di re Falkai. Mentre Elle combatte in un apocalittico scontro con il demone bestia Barsalf, Gau viene sorpreso dall'arrivo di una misteriosa figura mascherata. Elle e Gau successivamente si uniscono a spellcaster Fowari, e un giovane guerriero Quo compie un disperato tentativo di sconfiggere un demone carnivoro conosciuto come "King of the Moon". Anche se lavorano insieme, cresce un profondo conflitto all'interno del gruppo. Guardati dal' enigmatico Scarface, l'amicizia sfocia in un combattimento letale.