Successfully complete the game in the Shinsengumi storyline to unlock Shinsengumi character Story modes.