Después de muchos años en guerra, la era de paz por fin había llegado. Las historias sobre los héroes que lucharon en la Era Infernal se escuchaban en todos los rincones de todas las aldeas y relataban a todos los de las siguientes generaciones, pero las figuras más importantes de estos relatos eran la de la famosa reina demonio y el líder de la aldea principal. 

Humanos y los demonios del clan Onmyoji que sobrevivieron conviven en armonía y luchan codo a codo con el fin de evitar que otra era caótica surja. 

Ahora es el turno de las nuevas generaciones de seguir con este legado. El Palacio de Hierro, dirigido con la reina demonio, se convirtió en el principal lugar donde samuráis de toda la Aldea Principal y sus clanes van a entrenarse y volverse protectores de su hogar. 

Haruki, uno de los mejores samuráis del palacio de hierro y protegido de la reina demonio, tiene muy claro su deber como guerrero, siempre será leal a su aldea y a su familia. Sin embargo, su vida cambia rotundamente cuando un excompañero secuestra el Palacio de Hierro. Una misión que lo llevará a encontrarse con un muchacho cuya alma aún se encuentra vagando en el limbo. 

Este suceso que ocurrido en el palacio y la Aldea Principal da inicio a una serie de sucesos extraños, desapariciones que no fueron reportadas, energía oscura, un misterioso maestro demoníaco y el relato de una calamidad que nació en el Monte Helado.