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 sont deux de ces descendants. Capturés par une organisation secrète dont le but est de libérer Dhaos, ils assistent impuissant à la résurrection de cet être exceptionnel. Après s'être évadé grâce à l'aide de Chester, 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.