There's a young, insignificant boy. He lives his life normally, until by some twist of fate his previously ideal lifestyle is thrown into disarray. With the help of a small female sidekick to guide him on his way, the boy must recover the pieces of an ancient power in order to overcome the threat to the kingdom that he calls his home.
Oh, and it's set in a steam punk world filled with trains, airships and robots.
No longer is Hyrule filled with green fields, instead the industrial revolution has led to an outgrowth of Castle town, which is now a huge metropolis with several levels, the top being the upper class, and the bottom the lower. The only way to move around is through the system of trains and elevators that the tyrannical government has put in place. Airships are available to take high ranking citizens to distant lands.
Humans have staked their claim to the world, and after a war that lasted only three hours have come out on top as the dominant species. Gorons are treated as second class citizens, forced to do hard labour in the lowermost reaches of Castle Town and in Death Mountain. Death Mountain is now a towering factory, its smog staining the Hylian sky a murky brown.
With the spread of the city, Lake Hylia has been covered and the numbers of the Zora are dwindling. They can only survive in the sewers of Castle Town, and in the homes of the upper class. Fairies have since died out; the bulldozing of the forests sapped them of their power, and they were left as food for the goblins, who have since been employed by the Government.
Also, there are robots there. They're also on the lower levels.
The monarchy is still intact, but they are now only figureheads. The real power lies in the advisor to the King; a mysterious being, who never shows his face in public.
With the invention of gunpowder, the sword has shown little use in recent times. However, the only access to guns is given to top soldiers of the Government. The underground rebels that exist in the city have to settle for a hybrid between modern weapons, and the weapons of the old heroes. As they have discovered that their primitive weapons will be no match to the cannons and gatling guns that protect the Government building, they are searching for a lost magic that will grant them the revolution they desire.
The hero will join one of these underground units in order to take down the Government, and will acquire identification to allow him to proceed to higher levels of Castle Town as the game goes on.
Also, Link speaks, God damnit!