

The Legend of Zelda: Majora's Mask, Ocarina of Time'ın doğrudan devamıdır ve selefiyle aynı motoru ve görsel stili kullanır. Oyun, Zelda oyunlarının geleneksel unsurlarının yanı sıra Ocarina of Time'da tanıtılan, kalkanla aktif engelleme, çeşitli fırlatma öğeleri ve bulmacaları çözmek için ocarinada çalınan melodilerin kullanılması gibi geleneksel unsurlarını koruyor. Önceki Zelda oyunlarıyla karşılaştırıldığında, bu bölüm daha çok NPC'lerle etkileşime yöneliktir ve daha geniş çeşitlilikte öğelere, isteğe bağlı görevlere ve mini oyunlara sahiptir. Ayrıca üç güne yayılan bir zaman sistemi içerir ve oyunda ilerlemek için bu döngünün periyodik olarak sıfırlanması gerekir.
The Legend of Zelda: Ocarina of Time olaylarından sonra Link, atı Epona ile Kayıp Orman'a doğru yola çıkar ve periler Tael ve Tatl'ın eşlik ettiği gizemli bir maske takan Skull Kid adlı bir imp tarafından saldırıya uğrar. Skull Kid, Link'i Deku Scrub olarak bilinen bitki benzeri küçük bir yaratığa dönüştürür ve atını ve büyülü ocarinasını elinden alır. Kısa bir süre sonra Tatl, Link'e katılır ve onun eski formuna dönmesine yardım etmeyi kabul eder. Gezici bir maske satıcısıyla yapılan bir toplantı, Skull Kid'in, büyü ritüellerinde kullanılan ve Termina ülkesinin üzerinde tehditkar bir ayı çağrıştıran eski bir eşya olan Majora'nın Maskesini taktığını ortaya çıkarır. Link'in bunun olmasını önlemenin bir yolunu bulması için tam olarak üç günü var.