Depuis que le jeune Tetsunosuke Ichimura a vu ses parents se faire assassiner devant ses yeux, il ne vit plus que pour sa vengeance. Agé de 15 ans et en quête de puissance, il rejoint le Shinsengumi, organisation composée de samouraïs fidèles au Shogun et qui assurent la protection de Kyoto.