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