Anno 1931. Il principe Tokugawa Yoshinobu ha 94 anni ed esercita un controllo assoluto sul Giappone. Le vestigia della cultura dell'era Meiji sono visibili in tutta la città, ma la tecnologia, la scienza e la cosmologia esoterica dell'Onmyodo sono in continuo sviluppo e trasudano un senso di modernità. Annidiati dietro lo sfarzo ci sono gli Kuchinawa, un gruppo di dissidenti che pianificano l'assassinio del principe per far cadere di fatto il suo regime. Il compito di estinguere questo gruppo è affidato al Nue, il gruppo di carnefici segreti del governo. Sawa Yukimura, che lavora per l'organizzazione, ha patito sin dalla sua giovane età per colpa del capo dei Kuchinawa. La sua intera famiglia è stata sterminata e lei ha dedicato la sua vita a vendicare le loro morti.