For starters, Link doesn't come from Hyrule. Instead, he hails from a quaint farming community called Taoru Village, which also marks the geographical location of the start of the game. Hyrule and Tarou form a partnership, with Tarou raising the livestock used and eaten by its much larger neighbor. Every year, each village or town sends its mayor to a meeting in hopes of strengthening or maintaining the overall sense of community. One particularly year, however, the mayor can't make it and sends Link as the town's last-minute representative. During the trip, Link encounters something that triggers the start of his epic adventure.
Aonuma confirmed both Zelda and Ganon will appear in the game. And yes, Link needs to rescue her. Also, gamers can expect to spend time fishing. And not just for treasure, as in Wind Waker, but for actual fish like in older Zelda titles. Unfortunately, the new Zelda title is still unclear, but Aonuma hints it will be "mysterious" and could allude to something major that only players knee-deep in the adventure will understand.