Действие аниме разворачивается в 1864 году, за несколько лет до Реставрации Мэйдзи, в Киото, где самурайский полк Синсэнгуми охраняет общественный порядок и поддерживает власть последнего сёгуна Японии Ёсинобу Токугавы. После того как неизвестные убивают родителей двух братьев Ичимура — Тэцуносукэ и Тацуносукэ, они оба решают вступить в ряды отряда, чтобы отомстить за близких.
