To play as all ten kingdoms in story mode, beat the game as allen and load the save game data. The story mode selection would then allow you to choose from all ten kingdoms.