Saat itu tahun 1931. Pangeran Tokugawa Yoshinobu memegang kendali mutlak atas Jepang. Sisa-sisa budaya era Meiji dapat dilihat di sekitar kota, tetapi teknologi ilmiah dan kosmologi esoterik Jepang Onmyodo juga berkembang. Namun bersembunyi di balik kemewahan adalah Kuchinawa, kelompok pembangkang yang merencanakan pembunuhan sang pangeran. Ditugaskan untuk memadamkan para pembangkang ini adalah Nue, kelompok algojo rahasia pemerintah. Sawa Yukimura, yang bekerja untuk organisasi ini, menderita di tangan bos Kuchinawa. Seluruh keluarganya dibunuh dan dia mendedikasikan hidupnya untuk membalas kematian mereka.
