Para desvendar os mistérios da história da espada Sohayamaru, o nosso protagonista vai até a cidade de Kyoto e descobre um templo com um baú antigo. Ao inspecioná-lo, a Sohayamaru mais uma vez brilha e o protagonista é levado até o meio do Período Heian, chegando em uma versão antiga da capital.
Ao contrário do nome “Heian Palace,” que significa paz e tranquilidade, a antiga Kyoto foi aterrorizada por incontáveis Yokai durante este período. entretanto, existiram vários heróis corajosos o bastante para opor os demônios.Entre eles estava o mais proeminente matador de demônios e o feiticeiro mais poderoso da história, lutando junto com seus colegas.
O nosso protagonista junta forças com os heróis famosos para deter o caos e a destruição causados pelas hordas de Yokai, enquanto aprende sobre as conexões entre um passado ainda mais distante e o período do presente de onde vieram.
