Dix ans se sont écoulés. Link-Archoïde a bien changé. Aux frontières de la Zéïde, sans raison apparente, de paisisbles nomades, les Rhoukes, sont devenus d'invincibles guerriers détruisant tout sur leur passage et menaçant la paix retrouvée.

Slhoka et ses compagnons d'armes, envoyés en reconnaissance dans la capitale Rhouke, cherchent à savoir qui se cache derrière ces indestructibles combattants.