To unlock different costumes for each character in the game to wear, you must beat the game once through.