En 1931, el shogunato Tokugawa sigue en el poder, marcando el 64º año de la era Meiji. Con el monopolio de la recién descubierta "Veta del Dragón", el gobierno conduce a Japón hacia un avanzado período Edo. Durante este tiempo, una fuerza de élite de verdugos llamada "Nue" se encarga de defender al Shogunato de una institución rebelde conocida como los "Kuchinawa". Como propietaria de la librería Tsuyukasa, Sawa Yukimura lleva el día a día de la tienda de forma discreta. Pero entre bastidores, busca venganza contra el hombre que masacró a su tribu y a su 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 los Kuchinawa.