Años despues de la batalla final contra Ganondorf, Zelda, princesa de Hyrule recorre ahora el floreciente Reino y se embarca en un viaje, en busca de una relajante experiencia tras todo lo sucedido, y en ausencia de Link, Zelda está dispuesta a reclutar a un chico que la acompañe en esta aventura.