La quête de Link commence en se perdant dans le désert Gerudo dans une tempête de sable et se réveilla dans une tente entourée d'un peuple voilé par leurs turbans, qui se nomment la tribu des Maures. Et lui demandèrent que fait un étranger dans le fin fond du Sahara...