Năm 1931, Mạc phủ Tokugawa vẫn nắm quyền, đánh dấu năm thứ 64 của thời kỳ Minh Trị. Giữ độc quyền đối với "Mạch rồng" mới được phát hiện, chính phủ đang đưa Nhật Bản tiến tới thời kỳ Edo tiên tiến. Trong thời gian này, một lực lượng hành quyết tinh nhuệ được gọi là "Nue" được giao nhiệm vụ bảo vệ Mạc phủ khỏi một tổ chức nổi dậy được gọi là "Kuchinawa". Là chủ hiệu sách Tsuyukasa, Sawa Yukimura điều hành công việc kinh doanh hàng ngày của cửa hàng một cách kín đáo. Nhưng đằng sau hậu trường, cô tìm cách trả thù kẻ đã tàn sát bộ tộc và gia đình cô. Với khả năng biến hình đặc biệt do dòng máu xanh của mình ban tặng, Sawa gia nhập Nue sau khi được hứa cung cấp thông tin về mục tiêu trả thù của cô: Janome, thủ lĩnh của Kuchinawa.