O Reino de Albareth está sem seu rei, e cabe ao jogador restaurar a paz na terra fragmentada. Depois de escolher jogar como bárbaro, valquíria ou cavaleiro (com pequenas diferenças de velocidade e força de ataque), o jogador tem a tarefa de buscar e completar missões em um mapa aberto repleto de cidades, castelos, florestas, montanhas e desertos.