You can unlock characters through battle rewards, certain achievements, in your district and in the shop. When a new character is available, a notification flag is attached to the character overview button in the bottom right corner of the screen.