Hakkenden: Eight Dogs of the East comienza en la aldea de Ootsuka, donde Shino Inuzuka, Sousuke Inukawa y Hamaji sobreviven a un incendio provocado después de que se creyera por error que el asentamiento había sido aniquilado por un virus. Cuando las llamas los cercan y la muerte parece segura, un hombre extraño que porta una espada les dice que deben decidir si quieren vivir, y esa noche lo cambia todo para los tres niños. Cinco años después, esta familia de tres vive bajo la atenta mirada de una pequeña parroquia de la Iglesia Imperial en una aldea cercana, tratando de preservar una paz frágil. Shino alberga ahora el alma de la espada demoníaca Murasame, Sousuke puede transformarse en perro y ambos jóvenes llevan la misma marca de nacimiento con forma de peonía.
Esa calma termina cuando la Iglesia Imperial intenta recuperar a Murasame y secuestra a Hamaji para sacar de su escondite a Shino y Sousuke. Obligados a enfrentarse al pasado y a dejar a un lado sus diferencias, parten hacia la Capital Imperial para rescatar a la muchacha a la que quieren como a una hermana, solo para verse arrastrados a un conflicto mayor. En el camino se cruzan con otros guerreros marcados, entre ellos Genpachi Inukai y Kobungo Inuta, y quedan vinculados a ocho gemas místicas y a sus dueños dispersos, mientras figuras como Riou Satomi se ven arrastradas al mismo conflicto. La serie construye su drama sobrenatural en torno a la lealtad, el peligro y la carga de Murasame, a medida que el destino de los Ocho Perros va revelándose poco a poco.
