If you manage to fight all of the Folk (enemies) in the game, collecting each of their skills, you will unlock a new outfit for your characters.