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