In un mondo di avventurieri e magia si trova Naral Island. Ogni generazione, un Signore dei Demoni si alza per affliggere la terra, e ogni generazione nasce un Eroe per sottometterlo. Per innumerevoli secoli, il ciclo si è ripetuto senza fine in vista. L'ultima Eroe, Juulia "Yusha" Charldetto, ha quasi completato la sua valorosa campagna insieme ai membri del suo gruppo: il sacerdote responsabile Seiran "Seira" Élénoir, l'enigmatica maga Meiza "Mei" Endus e l'energica guerriera Fai Fai.