Successfully complete the game to unlock options at the "Extra Option" screen that allow you to select a new character, choose your weapons, partners, and battle items.