After Link defeat Majora's Mask, it was returned to the owner and the Skull Kid was set free. Link, on a tip from Tael, headed west to a Faerie fountain where many faeries went after their tasks were done, and he found his beloved Navi. Taking her home, he went to Hyrule. But because he went through a wormhole, he found himself fifteen when he returned. Buying a small house in Kakariko, he didn't see the dark shadow looming over Hyrule.

After being released from the mask of Majora, Queen Majora was but a spirit, who followed Link through the wormhole and into Hyrule. She had the power to take over the vast land of Hyrule and turn it into an empire, but first she needed a vessel. An emptied body of which to reside while she completed her task. Searching, she found the perfect vessel in a high spirited young girl who had swayed over the hearts of the land.