История начинается в Японии в 19 веке. В разгар клановой вражды мальчик Синта едва не стал жертвой убийц: его продали работорговцам и, попав в засаду, он стал свидетелем того, как убивали других мальчиков... В роковой час к Синте пришло спасение: какой-то воин, виртуозно владеющий мечом, спас его от смерти и взял в ученики.
Проходит время, и повзрослевший Шинта становится знаменитым воином по имени Кеншин, не знающим жалости. Профессия у него ужасная: Кеншин — профессиональный киллер. Лишь девушке Тамоэ, свидетельнице одной из его операций, посчастливилось выжить: вопреки своим правилам Кеншин не уничтожает свидетельницу, а забирает ее с собой.