History mode begins with the battle against Sanosuke, who will join you for the remainder of the mode once you defeat and serve as an alternative character to Kenshin. After that, your rivals are: Jin-e, Hyottoko, Hannya, Shikijō and Aoshi.