Il y a très longtemps, la tribu Shan parvint à unir les peuples du désert grâce à l'aide de la tribu Mu, formant ainsi le continent d'Istania. Sitôt le royaume formé, le clan Mu disparut.

​

Des années plus tard, le Raja Rajid Shan percevant une menace pour son royaume, se met en quête de la tribu Mu.

Alors qu'il tend une embuscade à des marchands d'esclaves, il tombe sur une jeune femme magnifique, Eremia qui n'est autre que Yiul Harum, le barde le plus célèbre du continent...