The game allows players to go through the story of either Himura Kenshin, Sagara Sanosuke, Saitō Hajime, or Shinomori Aoshi, who is playable once the player unlocks him, although with a smaller movelist. The plot is based entirely on the Kyōto Arc of the manga and anime.