Link, en busca de Navy, su hada, de la que fue separado en su última pelea contra Ganondorf, cruza el camino de un personaje curioso enmascarado llamado Skullkid. Este último, bajo el control de los poderes de su máscara, corre el riesgo de causar la destrucción del mundo. ¿Van a lograr Link parar esta plaga?