Finish the main story.
Win your first battle.
Unlock the 2nd character.
Unlock the 3rd character.
Unlock the 4th character.
Unlock the 5th character.