O maligno Rei Demônio Ganon foi morto há mais de cem anos, as terras de Hyrule foram mantidas em segurança, e todos os povos prosperaram. Bem, não todos os povos.

A Tribo Gerudo foi punida através de restrições comerciais e preconceito pelo resto de Hyrule, apesar de terem sofrido tanto sob o domínio do Rei Demônio quanto sob seu ataque. A Cidade Gerudo é uma sombra de sua antiga glória, e a tribo mal consegue sobreviver aos constantes ataques dos Lizalfos e do Clã Yiga.

Mas então a profecia contínua dos Gerudo se cumpriu, de que a cada cem anos, um novo homem nasceria, e se tornaria rei dos Gerudo. E esse rei é você.

Reunindo seu povo contra os Yiga e os Lizalfos, os Gerudo se tornaram fortes novamente sob seu reinado, fortes o suficiente para revidar contra aqueles que os desprezaram. Mas sua mãe, uma mulher sábia e cuidadora gentil, fez você jurar em seu leito de morte que você não seguiria o caminho de guerra e vingança do Rei Demônio. Um juramento, que doía manter.

Mas agora, Hyrule estava em um estado desesperador; uma praga havia varrido Hyrule, e o ingrediente principal para a cura é uma flor que só cresce no fundo do coração do Deserto Gerudo. Diplomatas enfureceram-se, imploraram, exigiram, ameaçaram, suplicaram e se jogaram à sua mercê. Engraçado que tudo o que sua mãe precisava para viver era de remédios Hylianos que eles se recusaram a negociar com você anos antes da praga sequer acontecer.

Mas então veio a única oferta que você não pôde recusar: comércio de fronteira totalmente aberto, soldados Hylianos para ajudar a combater seus inimigos, e a própria Princesa Zelda como sua noiva.