Há muito tempo, o rei de Orvelia, Kyle, derrotou o rei demônio Angmund e trouxe paz ao mundo. No entanto, cem anos depois, demônios foram avistados nas florestas, ameaçando mais uma vez a humanidade. Uma expedição de reconhecimento é enviada para verificar a reivindicação, mas apenas um membro retorna. Enquanto isso, Riheet, o líder de um grupo mercenário de elfos negros, planeja assumir o controle de Orvelia para se vingar dos humanos que abandonaram sua raça há um século. O cavaleiro aprendiz Kasel, acompanhado pela sacerdotisa Frey, sai em busca de resgatar Clause, um velho amigo que desapareceu na trágica missão. No entanto, ao longo do caminho, Kasel descobre que ele é filho do reverenciado Rei Kyle e o único que pode empunhar a Espada Sagrada Aea – a mesma espada que matou o rei demônio. Para cumprir este destino, o jovem cavaleiro deve embarcar numa perigosa missão, abrir a espada e acabar com o medo instilado pelos demónios. À medida que a jornada de Kasel para trazer esperança à humanidade e o voto de vingança de Riheet se entrelaçam, que destino poderia aguardá-los?