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