Complete the game once in Training or Standard mode with either character and save all your partners.