A história se passa no mundo fantasioso de Asunda, onde uma jovem nasce do casamento proibido entre cidadãos de reinos diferentes, e é criada em uma pequena cidade no meio do deserto. Crescida, ela parte pelo mundo em busca de seus ancestrais, tentando proteger tudo o que ama de um inimigo antigo.