I really can't wait for Nintendo to remake Majora's Mask, just so Yahtzee can play it (or at least review it, since he may have played it. I doubt that he's played it, since he said in his Ocarina of Time 3D review that he had never played OoT).
Anyways, the game is really different in terms of story, everything from the fact that Ganondorf's name is never mentioned, and Zelda shows up once in a brief flash back. They rarely, if ever, refer to Link as the "Hero of Time"; he's just a capable guy who gets mixed up in the affairs of Termina.
Hell, his motivations for starting his journey are different; instead of being told he's some mystical hero of the land and needs to save everyone, he instead gets mugged, and pursues the thief because he wants his stuff back, which then leads to him getting cursed and turned into a Deku, which adds more motivation of wanting to get turned back to normal.
Not only that, but I can't remember the last Zelda I played where Link fails as much as he does. If you count the mugging, Link epic fails three times at the start of the game, which is what sets up the long term motivation.
Anyways, its my favorite game, and I want Nintendo to hurry up and remake it so we can get Yahtzee's opinion on it.