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