Dopo essere sfuggita assieme ad un gruppo di fedelissimi alla rovina di Koderra, la sua città natale di cui i genitori erano sovrani, la giovane regina del popolo di Nedao, Ylia, è riuscita a raggiungere le caverne di Aresada, dove si è raccolto quello che resta del suo popolo. Grazie anche all'aiuto della gatta Nisana, una creatura del magico popolo degli Aeldra dotata di straordinarie facoltà, essa comincia a sviluppare i propri poteri e ad affinare le proprie armi, fra le quali una magica spada. Ora si trova davanti alla sfida più grande: ricompattare il suo popolo, riscattarne lo spirito dalle ceneri della rovina e dargli un futuro, ma i nemici non sono solo all'esterno e Ylia dovrà battersi anche per affermare la propria autorità sul suo popolo.