Ditetapkan dalam sejarah alternatif Jepang pada tahun 1931 dan tahun ke-64 era Meiji, Keshogunan Tokugawa tidak pernah dihapuskan dan Kaisar Meiji tidak pernah dikembalikan ke tampuk kekuasaan. Anime ini akan mengikuti aktivitas "Nue," sebuah organisasi algojo shogun yang menegakkan pemerintahan. Negara ini telah mengembangkan sumber energinya sendiri, "urat naga", dan telah mencapai perkembangan unik di mana sains dan periode Edo bercampur.Namun, di balik kota yang glamor, organisasi pembangkang Kuchinawa berusaha untuk menggulingkan pemerintahan, sementara Nue dari rezim Tokugawa, yang dipercaya untuk membinasakannya, sedang dalam konflik. Sawa Yukimura, yang keluarganya terbunuh ketika dia masih kecil, terus mencari Janome, algojo Nue.