En 1931, el Shogunato Tokugawa permanece en el poder, marcando el año 64 de la era Meiji. Con el monopolio de la recién descubierta "Vena del Dragón", el gobierno está conduciendo a Japón hacia un período Edo avanzado. Durante este tiempo, una fuerza de elite de verdugos llamada "Nue" tiene la tarea de defender al Shogunato de una institución rebelde conocida como "Kuchinawa". Como propietaria de la librería Tsuyukasa, Sawa Yukimura dirige el negocio diario de la tienda de forma discreta. Pero detrás de escena, ella busca venganza contra el hombre que asesinó a su tribu y familia. Con una habilidad especial para transformarse otorgada por su sangre azul, Sawa se une a Nue después de que le prometieran información sobre el objetivo de su venganza: Janome, el líder de Kuchinawa.
