Legend Plot is often an afterthought in video games, but it is the driving force in Majora's Mask. The storyline meanders through the game like a living creature, poking around here and there to reveal greater insight into the land of Termina. Link is a well-armed detective in this mysterious adventure, gaining greater insight into the lives of established characters and meeting fresh faces as well.

The mystery begins a mere three months after Link's triumph over Ganondorf in Ocarina of Time. Now downtrodden, Link guides Epona through a somber fog in search of his faithful fairy friend Navi. To Epona's surprise, two mischievous fairies materialize out of the mist and send Link's steed into a panicked retreat.

These two fairies turn out to be siblings, appropriately named Tatl and Tael. As Link falls to the ground and loses consciousness, a disguised Skull Kid emerges from the fog. Both merry and macabre, the masked marauder steals Link's Ocarina and immediately mounts Epona.

Link gives chase of course, completely unaware that he is pursuing not a mere Skull Kid, but one possessed by the mystical power of Majora's Mask. At the conclusion of their flight, Link unwittingly follows the Skull Kid through a powerful portal which leads to parallel universe.

This new land is called Termina, and although it contains many of the same features and inhabitants as Hyrule, it is a unique world which is only familiar to Link in an unsettling sort of way.

It doesn't take Link long to learn that he has arrived in Termina at the most inopportune of times. Not only is there a Skull Kid on the loose driven by the dark power of Majora's Mask, but the very moon will bully its way through the atmosphere and devastate the land in a mere three days.

Link knows that this is no mere coincidence. Before dawn on the fourth day, Link must somehow solve the mystery of Majora's Mask and save Termina from the lunatic mission of its own moon.