Вторая часть полнометражной трилогии, снятой по мотивам культовой манги Нобухиро Вацуки, которая завоевала популярность у миллионов читателей по всему миру. Действие ленты переносит зрителей в Японию эпохи Мэйдзи, в 1864 год, когда страна всё ещё переживает последствия политической смуты и противостояния сторонников старого сёгуната и новых реформаторских сил.
Действие разворачивается в Иокогаме 1879 года, когда страна только начинает оправляться после многовековой изоляции и набирает обороты модернизация. Бывший профессиональный убийца, известный как Бродяга Кэнсин, уже несколько лет пытается отказаться от кровавого прошлого и жить тихой мирной жизнью рядом с любимой девушкой Каору, помогает местным жителям, оберегая их от опасностей.