Link est la recherche de sa fe Navy dont il a t spar lors de son prcdent combat contre Ganondorf. Mais il tombe en chemin sur un curieux personnage masqu nomm Stulkid qui lui vole tous ses biens. Dpass par le pouvoir de son masque, Stulkid est pris d'une grande folie et dcide de faire tomber la lune. Link doit alors librer quatre gants qui pourront contrecarrer le masque.