Diseñado por un equipo creativo liderado por Eiji Aonuma, Yoshiaki Koizumi y Shigeru Miyamoto, Majora's Mask se completó en menos de dos años.

La historia tiene lugar meses después de Ocarina of Time, momento en el que Link llega a un mundo paralelo llamado Termina, y se ve envuelto en una búsqueda para evitar que la luna se estrelle dentro de tres días.

Majora's Mask requiere el complemento Expansion Pak para Nintendo 64, que proporciona memoria adicional para gráficos más refinados y mayor capacidad para generar personajes en pantalla.

Si bien el juego solo vendió aproximadamente la mitad de copias que su predecesor, generó un culto sustancial.

En 2015 se lanzó una nueva versión mejorada para Nintendo 3DS, The Legend of Zelda: Majora's Mask 3D.

Este aprende a tocar varias melodías con su ocarina, consiguiendo así una variedad de efectos como controlar el paso del tiempo o abrir pasajes hacia los cuatro templos, que contienen retos que el jugador debe superar.

En 2010, Gamefaqs realizó una encuesta para elegir a los mejores juegos de la década del 2000-2009, en la que The Legend of Zelda: Majora's Mask consiguió ocupar la primera posición.

La precuela Ocarina of Time ya introdujo este concepto mediante un encargo opcional del Vendedor de Máscaras Felices.

[7]​ Las máscaras que usa Link y sus tres transformaciones causan reacciones diferentes en los personajes no jugables (PNJ).

[17]​ Una vez el protagonista posea las veintitrés y complete los desafíos de los cuatro niños en la luna podrá conseguir el accesorio más poderoso del juego, la máscara de la Fiera Deidad, que le otorga más fuerza, resistencia y poder mágico en la espada.

[20]​ Viajar al pasado guarda los mayores avances de forma permanente, como los mapas, máscaras, músicas y armas.

[21]​ Por otra parte, los puzles resueltos, llaves de mazmorras y objetos menores se perderán, así como las rupias no guardadas en el banco.

[26]​ Las intervenciones de Link en un ciclo no son hechos aislados y afectan a diferentes eventos.

Link, que tras volver a su época original partió en un viaje en busca de su hada Navi.

Al final del agujero, se vuelve a encontrar con el Skull Kid, que le dice a Link que se ha librado de su caballo por no obedecerle y le transforma en un matorral Deku.

Tras esto, huye apresuradamente junto con Tael, pero dejando a Taya atrás, que no consigue alcanzarlos.

Link y Taya vuelven donde el Vendedor de Máscaras, que le enseña a Link la Canción de la Curación, la cual "sella los espíritus inquietos y la magia maligna en máscaras, sin temor a ser poseído por la magia sellada en ellas".

Esta tribu, temiendo catástrofes causadas por su gran poder, "ocultaron la máscara en las sombras para siempre" para evitar su mal uso.

Originalmente, Miyamoto se acercó a Aonuma para plantearle una idea de «segunda aventura» utilizando el mundo del anterior juego.

«No podía encontrarle lo interesante», dice Aonuma en una entrevista[33]​ con Satoru Iwata, el antiguo CEO de Nintendo.

[34]​ Shigeru Miyamoto y Yoshiaki Koizumi fueron los responsables de escribir la historia, luego desarrollada a detalle por Mitsuhiro Takano.

[41]​[42]​ Se especuló que Zelda: Gaiden iba ser el título definitivo de la nueva entrega.

Al final resultó que Ura Zelda pasaría a ser Ocarina of Time Master Quest, juego distribuido fuera de Japón en un disco adicional para la consola GameCube, destinado a todos aquellos compradores que apartaron The Wind Waker en EE. UU.

antes de su venta[48]​ y como disco accesorio comercializado junto con el mismo juego, antes mencionado, en territorio europeo.

[52]​ Kōji Kondō y Tōru Minegishi compusieron la banda sonora del juego,[53]​ conformada por pistas derivadas de las del juego Ocarina of Time principalmente, así como temas tradicionales de la serie y algunos otros inéditos.

Años después, en 2012, Club Nintendo ofreció a sus miembros la posibilidad de descargar una copia del juego para esta misma consola.

[66]​ Una vez atendida su petición, Nintendo of America publicó el siguiente comunicado: «Con el riesgo de desalentarlos, la empresa debe ser clara al señalar que no hay ningún anuncio oficial relacionado con una adaptación de The Legend of Zelda: Majora's Mask para la Nintendo 3DS.

Al igual que Ocarina of Time, varios medios le dieron buenas críticas a Majora's Mask.

[94]​ Por ejemplo, la publicación N64 Magazine resumió en su evaluación lo siguiente: «se ha dicho que Majora's Mask sería opacada por Ocarina of Time.

[54]​ De acuerdo a la revista en español MeriStation: «La estética aún más catastrofista [de los gráficos del juego], con la tensión que produce jugar a contrarreloj, volver al pasado para conseguir llegar a tiempo al lugar que te has fijado, o simplemente, potenciar tu armamento, aumentan tus horas de impavidez delante la pantalla [...] Inefable, grande y largo».