Successfully complete 50% of a character's Story mode to unlock his or her first alternate costume. Successfully complete 90% of a character's Story mode to unlock his or her second alternate costume.