The Legend of Zelda: The Great War (or whatever it was referred to as in Ocarina of Time)
You choose which warrior to be, Hylian, Goron, Zora and etcetera. Depending on which side you fight for, you only see their side of the war, so you have to play the game all the way through for each group to get the whole story on how the war started and finished.
You would play as a warrior from the group that you choose (the Hylian warrior would be a high-ranking knight , for example). Some of the controls/attacks would be similiar to Majora's Mask, but more complex. And the plotline for each group would be completely different, not subtlely changed mirrors of each other.
Maybe after completing the game you get a bonus mission for the Hylian side with Link's mother escaping to the Kokiri Forest.