Cervin, re di Hellenthal, perde il suo trono, il suo popolo e la sua famiglia a causa dell'invasione da parte dell'impero di Iria guidato da Contrano. Durante l'attacco, inoltre, si risveglia il drago malvagio che era stato sigillato nel regno e le sue fiamme divampano per l'intero paese. Arsinoe, figlia di Cervin, cerca di fermare l'essere malvagio ricorrendo alla forza di Sent Fauna, 'la forsennata che divora i ricordi', ma in cambio perde ogni ricordo del suo carissimo padre... Ha così inizio il viaggio di rinascita di un re esiliato e di una principessa senza memoria, legati entrambi da una perdita.

Cervin e sua figlia visitano Ipithymia, la città del desiderio, dove ottengono un lasciapassare per entrare nella fortezza degli avatar. S'imbattono quindi in Gawfell, un lupo mannaro che si spaccia per re Cervin infangandone la reputazione. Proprio quando si accingono ad affrontarlo, sopraggiungono le tenebre a coprire il cielo e la terra...

Cervin, Arsinoe e Minerpha sono diretti a Sflandel, il regno che vanta la potenza militare più grande in Occidente, per chiedere aiuto bellico. Tuttavia, il nemico ha già allungato i suoi tentacoli diabolici sul paese... Ha inizio la tumultuosa saga di Sflandel e del coraggioso principe Paradis!