The Gerudo are a race of proud, desert-dwelling vagabonds who were, several centuries ago, dragged into a war with the rest of Hyrule by their evil son and heir Ganondorf's obsession with finding the legendary Triforce.

Ganondorf plunged the whole of the land into darkness and ruin, until at the desperate final hour he was defeated and sealed away in the limbo of the Sacred Realm, hopefully never to return.

Following Ganondorf's imprisonment, his people retreated to live in isolation in their harsh wasteland for centuries, embittered by the war and beaten by the unyielding desert wind, until their most recent king - the first male born unto the Gerudo in a hundred years, and who had grown to be a wise and courageous leader - decided if they were to continue to survive, the time had come to mend the broken relations with the rest of Hyrule.

But before he could put any of his plans into action, the evil Ganondorf suddenly and mysteriously returned from his banishment and reclaimed his right to the throne. He usurped the good king and cast him out into the desert. What then became of the king no one knows...