Ласкаво просимо в альтернативну Японію, світ, в якому Реставрація Мейдзі не відбулася, а вся реальна влада в державі все ще знаходиться в руках сьогунату Токугава. Уряду вдалося знайти унікальне джерело енергії під назвою «вена дракона» і створити країну, в якій передові технології співіснують з традиціоналізмом періоду Едо. Однак не всіх жителів влаштовував поточний стан справ, тому з'явилася «Нуе» - організація карателів, безпосередньо підпорядкованих сьогунату і виконують його накази.
1931 рік, 64-й рік епохи Мейдзі. Дисидентська організація Кутінава планує державний переворот, використовуючи владу блакитнокровного клану, людей, які здатні здобути владу тварин, доторкнувшись до них. Їм протистоять члени Nue, одним з яких є Сава Юкімура, каратель, фанатично відданий сьогунату. Силою клану Блакитної крові вона шукає Джанома, ката, який убив всю її сім'ю, коли вона була дитиною.