Molto tempo fa, il re di Orvelia, Kyle, sconfisse il re dei demoni Angmund e portò la pace nel mondo. Tuttavia, cento anni dopo, i demoni sono stati avvistati nelle foreste, minacciando nuovamente l'umanità. Una spedizione di esplorazione viene inviata per verificare la notizia, ma solo un membro ritorna. Nel frattempo, Riheet, il leader di un gruppo di mercenari elfi scuri, trama di conquistare Orvelia per vendicarsi degli umani che hanno abbandonato la loro razza un secolo fa. L'apprendista cavaliere Kasel, accompagnato dalla sacerdotessa Frey, parte per salvare Clause, un vecchio amico scomparso nella tragica missione. Tuttavia, lungo la strada, Kasel scopre di essere il figlio del venerato re Kyle e l'unico che può brandire la sacra spada Aea, la stessa che ha ucciso il re dei demoni. Per compiere questo destino, il giovane cavaliere deve imbarcarsi in una pericolosa ricerca, togliere il sigillo alla spada e porre fine alla paura instillata dai demoni.