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