Japón, 1573. Periodo Sengoku.
Han pasado 9 años desde que la Batalla de Kawanakajima terminó. El daimyõ Oda Nobunaga sigue avanzando con su conquista por toda la nación, esparciendo el terror gracias no solo su crueldad, sino al enorme ejercito de no muertos conocido como Genma, una raza de demonios genocidas que han logrado acabar con ejércitos enteros.
Uesugi Tomoe, más conocida como Uesugi Kenshin, una poderosa guerrera y cabeza del clan Uesugi, se embarca en una aventura a través de una Japón afectada por la guerra en busca de su hermana Aya, sin tener idea de los horrores que está a punto de vivir por culpa de los Genma. Sin embargo, este viaje no lo hará sola, ya que a su lado habrá un par de ayudas inesperadas: El clan Oni, quienes la bendicen al volverla portadora del guantelete Oni, y su archienemigo y acérrimo rival, Takeda Shingen.