Há 300 anos, acreditava-se que a terra de Dahna era o local onde os humanos poderiam viver com fartura e livres, enquanto que Rahna era conhecida como o local onde as almas podiam descansar. Porém, os Rahnianos mostrarem-se hostis e, com uma tecnologia extremamente avançada, dominaram os Dahnianos, transformando-os em escravos para explorar os recursos naturais da terra.

Após a dominação das terras dos Dahnianos, os Rahnianos a separaram em cinco reinos distintos, cada um dominado por um lorde. Alphen e Shionne, os protagonistas do jogo, fazem parte de povos rivais, porém, ambos deixam as diferenças de lado para tentar conquistar aquilo que querem há muito tempo: destruir os ditadores e trazer a paz.