Em um tempo há muito esquecido, os deuses da escuridão e da luz lutaram em uma batalha selvagem através das gerações, devastando a terra que haviam criado. Um impasse seguiu, dividindo o continente entre os inimigos jurados. Com feridas tão profundas, o equilíbrio não poderia durar para sempre e logo a escuridão surgiria para enfrentar seu inimigo mais uma vez.

O jogo é um prequel do clássico RPG Record of Agarest War. A parte principal do game conta a história do que aconteceu na era anterior ao Record of Agarest War, detalhando a ascensão de alguns à glória e a queda de outros na escuridão.