Um ano e meio depois dos acontecimentos de O Herói Lendário Está Morto!, Touka Scott e seus amigos voltaram à vida tranquila da vila, até que surge enfim uma pista concreta sobre o paradeiro do herói Shion. Touka, que ocupa o lugar dele desde que o herói morreu numa armadilha em sua própria plantação, parte com a amiga de infância Yuna Yunis e a necromante Anri para remontar o grupo original e chegar à Terra dos Deuses. Outra pessoa segue a mesma pista, e humanos, deuses e demônios acabam convergindo para lá.