New skills are unlocked as you level up or through special achievements and quests within the game.