L'anno è il 1931. Il principe Tokugawa Yoshinobu ha 94 anni e detiene il controllo assoluto sul Giappone. I resti della cultura dell'era Meiji possono essere visti in giro per la città, ma anche la tecnologia scientifica e la cosmologia esoterica giapponese Onmyodo si stanno sviluppando, trasudando un senso di modernità. Eppure dietro lo sfarzo si nasconde Kuchinawa, un gruppo dissidente che pianifica l'assassinio del principe e, di fatto, la caduta del regime. Il compito di estinguere questi dissidenti è Nue, il gruppo di carnefici segreti del governo. Yukimura Sawa, che lavora per questa organizzazione, ha sofferto sin dalla tenera età per mano del boss Kuchinawa. Tutta la sua famiglia è stata assassinata e ha dedicato la sua vita a vendicare la loro morte.