En cuanto a la historia, en una tierra llamada Valencia existen dos naciones: Sofía y Rigel, actualmente enemistadas. Han llegado malos tiempos, el general Tozeh ha dado un golpe de estado y ha matado a toda la familia real, haciéndose con el control del territorio. Rigel quiere aprovecharse de la debilidad de Sofía, y se prepara para atacar. Nosotros controlaremos a Alm y Celica, que tienen el objetivo de liberar Sofía y ayudar a la gente. El abuelo de Alm, Misen, es llamado por el ejército rebelde que quiere enfrentarse a Tozeh, pero éste se niega. Alm se ofrece en su lugar, y aquí comienza la historia para salvar a Valencia.

• Introducción del juego:
"Hace mucho tiempo, habían dioses en la tierra. Valencia albergo a dos dioses hermanos; Dorma y Meela. Sin embargo ellos lucharon de una forma brutal. Meela que desea la felicidad y belleza, mientras Dorma que no aceptaba a las personas corruptas. La oscuridad desapareció. Ellos terminaron con un acuerdo. Dorma gobernaría el norte y Meela el sur. 1000 años pasaron... Dos reinos nacieron de cada Dios... Sofia en el sur estaba corrompida con su riqueza y Rigel en el norte llego a ser poderoso y odioso. Cada uno se opuso al otro. Pero Al fin... El destino de Valencia cambiara para Rigel y Sofia como ellos dos nacieron. En ese día la guerra volverá…"