Действие разворачивается в 30-х годах в Японии, в период, когда 94-летний принц Токугава Ёсинобу сохраняет абсолютный контроль над страной. В государстве всё ещё можно встретить следы эпохи императора Мэйдзи, но технологии всё сильнее захватывают общество. За фасадом стабильности скрывается диссидентская организация «Кутинава», планирующая убить принца. Расправиться с диссидентами поручено тайной группировке наёмников «Нуэ». Наёмница Юкимура Сава в детстве уже сталкивалась с «Кутинавой» — диссиденты убили всю её семью. После этого Сава поклялась отомстить за их смерть...