Pada tahun 1931, Keshogunan Tokugawa tetap berkuasa, menandai tahun ke-64 era Meiji. Memegang monopoli atas “Dragon Vein” yang baru ditemukan, pemerintah memimpin Jepang menuju periode Edo yang maju. Selama waktu ini, pasukan elit algojo yang disebut “Nue” ditugaskan untuk membela Keshogunan dari lembaga pemberontak yang dikenal sebagai “Kuchinawa.”

Sebagai pemilik Toko Buku Tsuyukasa, Sawa Yukimura menjalankan bisnis toko sehari-hari dengan tidak mencolok. Namun di balik layar, dia berusaha membalas dendam terhadap pria yang membantai suku dan keluarganya. Dengan kemampuan khusus untuk berubah yang diberikan oleh darah birunya, Sawa bergabung dengan Nue setelah dijanjikan informasi mengenai target balas dendamnya: Janome, pemimpin Kuchinawa.