Сюхэй Саката был одним из самых эффективных наемников в подпольном мире Японии, выполнял самые сложные заказы без лишних вопросов, и наконец решил, что последнее задание станет для него последним — он собирался завязать с ремеслом и посвятить себя жене и маленькой дочери. Но планы рушатся в одно мгновение: в его дом проникают неизвестные, одетые в маски демонов, убивают всю семью, а самому...
Действие крупнобюджетного японского фильма разворачивается в эпоху Сэнгоку — период непрерывных междоусобиц и войн между феодальными кланами, которые делили между собой территорию Японии в XVI веке. Главный герой — историческая личность Ода Нобунага, один из самых могущественных и противоречивых правителей той эпохи, который стремится объединить разрозненные провинции под своей властью.
Действие разворачивается в Иокогаме 1879 года, когда страна только начинает оправляться после многовековой изоляции и набирает обороты модернизация. Бывший профессиональный убийца, известный как Бродяга Кэнсин, уже несколько лет пытается отказаться от кровавого прошлого и жить тихой мирной жизнью рядом с любимой девушкой Каору, помогает местным жителям, оберегая их от опасностей.