Nel corso degli anni, due potenti clan hanno combattuto conflitti intensi per sopraffarsi a vicenda. Uno di essi, guidato dal leggendario Shogun Hōjō Tokimasa, ottenne grandi e importanti vittorie contro gli altri nemici. Tuttavia, i capi regionali continuarono ad avere grande potere e influenza, formando un'alleanza segreta con forze occulte per sconfiggere e assassinare il leggendario Shogun e sottrargli la carica di comandante in capo delle forze armate. Tuttavia, dopo l'assassinio, tutti i poteri militari furono affidati nelle mani di sua figlia Hōjō Masako. La guerra Genpei con Masako inizia quindi, con l'obiettivo di sconfiggere tutti i demoni nemici e i clan che cospirano per assassinare il leggendario Tokimasa.