Shuji pasó gran parte de su vida en el campo de batalla, sobreviviendo a incontables combates y enfrentándose a la muerte una y otra vez. Sin embargo, las vidas que arrebató y los resentimientos que dejó atrás terminaron persiguiéndolo hasta el final. Cuando finalmente muere, despierta inesperadamente en una versión más joven de sí mismo.
Ahora ha regresado a una época en la que todavía era un simple ayudante sin experiencia militar, pero conserva todos los recuerdos de su vida anterior. Decidido a cambiar el destino de quienes fueron importantes para él, emprende un viaje para encontrar a Kyo Aiyo, la compañera que una vez le salvó la vida.
Pero en lugar de la guerrera fuerte que recordaba, encuentra a una joven alegre cuya tragedia aún no ha ocurrido. Sabiendo todo lo que le espera, Shuji hace una promesa:
"Esta vez, te protegeré."
Armado con la experiencia de una vida entera y una lanza en sus manos, Shuji vuelve a recorrer el camino de la guerra para cambiar el destino y convertirse en una leyenda conocida como el Demonio Invencible de la Lanza.