Há seis palácios escondidos em Hyrule. Link deve ganhar experiência lutando subalternos de Ganon, e obter informações, enquanto visitando cidades aqui e ali. E, depois de derrotar os guardiões nos palácios do Vale da Morte, ele deve obter a Triforce da Coragem - Essa é a missão da Link.