No período do século 12 de Heian-Jidai, muitas tensões internas ocorrem com o aumento do poder dos clãs ao lado da corte imperial, onde fenômenos sobrenaturais misteriosos ocorrem.
Ao longo dos anos, dois clãs poderosos lutaram intensos conflitos para dominar.
Onde um deles liderado pelo lendário Shogun Hōjō Tokimasa alcançou grandes e importantes vitórias contra os outros inimigos.
No entanto, os líderes regionais continuaram a ter grande poder e influência. Onde eles fizeram uma aliança secreta com forças ocultas para derrotar e assassinar o lendário Shogun e tomar seu posto de chefe militar.
No entanto, após seu assassinato, todo o poder militar foi colocado nas mãos de sua filha Hōjō Masako.
A guerra de Genpei com Masako então começa, com a missão de derrotar todos os demônios e clãs inimigos que conspiram para assassinar o lendário Tokimasa.