Події відбуваються у 1931 році, коли Японія перебуває під контролем сьогунату Токугава, який залишається при владі вже понад 300 років. Однак таємна організація під назвою "Нуе" прагне повалити сьогунат і встановити новий режим. Головна героїня, Сава Юкімура, - молода жінка, яка прагне помститися "Нуе" за вбивство своєї родини. Вона стає найманою вбивцею, працюючи на урядовий таємний підрозділ, відомий як "Мисливці на Нуе".
Озброєна лезом, захованим у протезі ноги, Сава бореться проти членів "Нуе", розкриваючи темні таємниці та змови. Шлях Сави переплітається з різними персонажами, серед яких Джин Кузухара, колишній член "Нуе", який шукає спокути, та Олена Ханаказе, таємнича принцеса з власним порядком денним. Разом вони мандрують світом політичних інтриг, надприродних сил та особистої помсти.