A The Legend of Zelda: Majora’s Mask 3D története ott veszi fel a fonalat, ahol az Ocarina of Time letette: a megfiatalodott Link egy elhagyatott erdőben baktat lovával, épp azon gondolkodva, hogy hogyan tovább, amikor egy különös figura bukkan fel előtte, hogy ellopja tőle a pacit. Skull Kid – mert így hívják a kellemetlenkedő alakot – igazi bajkeverő: nem elég, hogy Link kis híján a nyakát töri miatta, de még át is változik egy kis erdei lénnyé, hogy méltóságától és emberi mivoltától megfosztva bandukoljon el a különös Termina nevű világba, amelynek fővárosa épp az apokalipszissel néz farkasszemet…
A történet nem új, a Majora’s Mask eredetileg 2000-ben, azaz immár 15 esztendeje jelent meg Nintendo 64-re, és lopta be magát több millió játékos szívébe. A Nintendo azonban úgy gondolta, a Wii U-s Zelda megjelenése előtt ideje leporolnia a klasszikust, és újra kiadni, felújított grafikával, irányítással és hanggal, immár 3DS-re. Az eredmény magáért beszél.