Complete a character's Short storyline to unlock his or her first alternate costume. Complete a character's Medium storyline to unlock his or her second alternate costume.