Mengambil setting sejarah alternatif Jepang pada tahun 1931, dimana Bakufu Tokugawa tidak pernah dihapuskan dan kaisar Meiji tidak pernah kembali berkuasa. Bercerita tentang Nue sebuah organisasi algojo Shogun yang bertugas untuk menegakkan aturan pemerintah.

Kemudian negara ini telah mengembangkan sumber energinya sendiri yang bernama dragon vein dan telah mencapai perkembangan pesat.

Namun dibalik kota yang indah itu, terdapat sebuah organisasi pemberontak yang bertujuan untuk menggulingkan pemerintah. Sementara itu Nue mendapatkan tugas untuk menghentikan aktivitas mereka.