Une infranchissable muraille sépare Swamoth, pays du soleil et du bonheur, de Klomoth, pays de l'ombre et de la peur.
Yliria, fille du roi de Swamoth, se sauve chaque jour du palais pour vagabonder en compagnie de Aïché, un chien sauvage. Une nuit d'orage, Yliria se lance à sa poursuite jusqu'au pied de la Grande Muraille. Poussée par une force mystérieuse, elle s'en approche si près que bientôt va commencer pour elle une longue errance faite d'aventures étranges, de rencontres singulières, d'épreuves qu'il lui faudra surmonter l'une après l'autre...