Jest rok 1931. Książę Tokugawa Yoshinobu ma 94 lata i sprawuje absolutną kontrolę nad Japonią. W mieście można zobaczyć pozostałości kultury ery Meiji, mimo wszystko widać rozwijającą się technologię naukową i japońską ezoteryczną kosmologię Onmyodo, która emanuje poczuciem nowoczesności. Jednak w cesarstwie czai się Kuchinawa, grupa planująca zamach na księcia i upadek reżimu. By unicestwić tych zdrajców, potrzebna jest Nue, tajna rządowa grupa katów. Pracująca dla tej organizacji Sawa Yukimura już w najmłodszych latach doczekała się cierpienia od strony szefa Kuchinawy. Cała jej rodzina została zamordowana, a ona postanowiła poświęcić życie na pomszczenie ich.