Бывший легендарный убийца Кэнсин Химура, стремясь искупить грехи прошлого, скитается по Японии как странствующий самурай, защищая слабых и предлагая помощь всем, кто в ней нуждается. В своих странствиях он встречает Каору Камию — девушку, которая преподаёт кэндо в токийской школе, основанной её отцом. Между ними зарождаются чувства, однако Кэнсин не может обрести покой: его по-прежнему преследуют тени ужасного прошлого.