Un año y medio después de los hechos de ¡El héroe legendario ha muerto!, Touka Scott y sus amigos han vuelto a la vida tranquila del pueblo, hasta que por fin aparece una pista firme sobre el paradero del héroe Shion. Touka, que ocupa su lugar desde que el héroe murió en una trampa de su propio sembradío, parte junto a su amiga de la infancia Yuna Yunis y la nigromante Anri para rehacer el grupo original y llegar a la Tierra de los Dioses. Alguien más sigue esa misma pista, y humanos, dioses y demonios terminan convergiendo en ella.