В 1931 году власть по-прежнему принадлежит сёгунату Токугава — идёт 64-й год эры Мэйдзи. Обладая монополией на недавно открытую «Драконью жилу», правительство ведёт Японию по пути развитой эпохи Эдо. В это время элитный отряд палачей под названием «Нуэ» стоит на страже сёгуната, защищая его от мятежной организации «Кутинава».Владелица книжной лавки «Цуюкаса», Сава Юкимура, изо дня в день неприметно ведёт дела магазина. Но за этим фасадом скрывается жажда мести человеку, погубившему её род и семью. Обладая особой способностью к превращению благодаря своей голубой крови, Сава вступает в ряды «Нуэ» в обмен на обещание получить сведения о цели её мести — Дзяномэ, главаре «Кутинавы».