O ano é 1931. O príncipe Tokugawa Yoshinobu tem 94 anos e detém controle absoluto sobre o Japão. Vestígios da cultura da era Meiji podem ser vistos pela cidade, mas a tecnologia científica e a cosmologia esotérica japonesa Onmyodo também estão a desenvolver-se, exalando uma sensação de modernidade. Contudo, à sombra do brilho, está Kuchinawa, um grupo dissidente que planeia o assassinato do príncipe e, efetivamente, a queda do regime. A tarefa de extinguir estes dissidentes recai sobre Nue, o grupo de execuções secretas do governo. Yukimura Sawa, que trabalha para esta organização, sofreu desde cedo às mãos do chefe de Kuchinawa. Toda a sua família foi assassinada e ela dedicou a sua vida a vingar a sua morte.