Бродяга Кэнсин

19 век. В Японии происходит гражданская война, которая приводит к поражению одной из сторон. А именно, одерживает победу партия, которая выступает за создание государства на европейский лад. В Японии начинается процесс реформ, и для наведения порядков на улицах городов используются довольно жёсткие меры. Химура Кэнсин - молодой воин, служащий императору и получивший прозвище "Палач Баттосай". Много лет, парень убивает людей, и выполняет приказы вышестоящего начальства. Вскоре, ему всё надоедает и Химура покидает государственный пост и отправляется странствовать.

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