Disclaimer: I don't own Zelda, but I do own the Elemental Giants, the Silver Wolfos and Prince Drake.
Once upon a time, in the land of Hyrule, there was a hero named Link, and a beautiful princess named Zelda. Together they destroyed the evil warlock Ganondorf and restored peace to all. And for a time, it was good.
Then, Ganondorf broke free of his prison, the Sacred Realm. The people prayed for Link to save them, but he did not answer their calls. So the people of Hyrule left their fate up to the gods. The gods, Nayru, Din and Fayore shed tears for them, and flooded the land, awaiting the hero to return to save them.
Exactly one hundred years later, a boy named Link was born on Outset Island. He grew and due to a torrent series of events, was christened the Hero of Winds, heir apparent to the legendary Hero of Time. He defeated Ganondorf again, plunging the coveted Master Sword into the villain's forehead, turning him to stone.
And so Link and Princess Zelda were sent to find a new land. They did, and called it New Hyrule. It has now been 100 years since New Hyrule was founded, and the people have long forgotten the dark secrets of that which lies trapped under the sea.