Berlatar cerita tahun 1931, sejarah lain Jepang tahun ke-64 era Meiji, ketika Keshogunan Tokugawa tak pernah dihapuskan dan Restorasi Meiji tak terjadi. Cerita anime ini berpusat pada “Nue“, organisasi algojo shogun yang menjalankan pemerintahan.
Negara telah mengembangkan sumber energinya sendiri yang disebut “urat naga” dan telah mencapai perkembangan unik dimana sains dan periode Edo bercampur. Namun, di balik keglamoran kota, organisasi pembelot Kuchinawa berusaha untuk menggulingkan pemerintahan, sementara Nue dari rezim Tokugawa yang dipercaya untuk menyingkirkannya justru sedang dalam konflik.
