There are many different ways to unlock new characters in Hyrule Warriors. Some of the characters can be unlocked just by playing through the main story, while others need to be found in Adventure Mode or purchased from the Mallet Island Shop.