Autrefois, le puissant Dhaos plongea le monde dans le chaos et manqua de conquérir entièrement Aselia. Trop puissant pour être vaincu, il fut scellé par quatre personnes qui transmirent ensuite les clés du sceau à leurs descendants. Cless Alvein et Mint Adenade font partie de ces prestigieuses lignées. Capturés par une organisation secrète dont le but est de libérer Dhaos, ils assistent impuissant à sa résurrection.

Après s'être évadés, les adolescents décident de se rendre dans le passé, afin de détruire le roi maléfique avant qu'il ne devienne trop puissant.