Bối cảnh lịch sử trong anime này thay thế Nhật Bản vào năm 1931, diễn ra trong thời kỳ Minh Trị thứ 64, khi Mạc phủ Tokugawa vẫn tồn tại và Thiên hoàng Minh Trị không phục hồi quyền lực. Câu chuyện theo chân tổ chức “Nue”, một nhóm đao phủ dưới quyền Mạc phủ, thực thi chính phủ. Trong thế giới này, đất nước phát triển nguồn năng lượng độc đáo mang tên "long mạch", kết hợp sự tiến bộ của khoa học với đặc trưng thời kỳ Edo. Dù thành phố tỏa sáng, nhưng tổ chức Kuchinawa phản đối chính quyền và lên kế hoạch lật đổ, đối đầu với Nue, những người được giao nhiệm vụ tiêu diệt họ. Câu chuyện xoay quanh Sawa Yukimura, người bị gia đình sát hại khi còn nhỏ, đang săn lùng Janome, đao phủ của Nue.
