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