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