Koderra, capitale del regno di Nedao, è in rovina, distrutta da un'incursione dei barbari Tehlatt. Re Brandt è morto e così anche la sua regina, ma la principessa Ylia, erede al trono, è sopravvissuta all'assedio. Insieme a otto compagni e guidata dalla saggezza della magica gatta Nisana, la principessa inizia un periglioso viaggio attraverso montagne impervie, terre deserte, regioni misteriose e piene di pericolo, decisa a raggiungere le Caverne di Aresada dove si sono rifugiati i profughi di Koderra, che Ylia è decisa a forgiare nuovamente in un popolo. Facendo appello al coraggio dei suoi amici e ai magici poteri di cui può disporre, anche se ancora assai incerti, la principessa è decisa a condurre a buon fine la sua straordinaria avventura.