Năm 1931, Mạc phủ Tokugawa vẫn nắm quyền, đánh dấu năm thứ 64 của thời đại Minh Trị. Nắm độc quyền đối với "Long mạch" mới được phát hiện, chính phủ đang dẫn dắt 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 đao phủ ưu tú đượ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ủ sở hữu của 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 cho, Sawa gia nhập Nue sau khi được hứa hẹn cung cấp thông tin về mục tiêu trả thù của cô: Janome, thủ lĩnh của Kuchinawa.