Le royaume d'Albareth a perdu son roi, et c'est au joueur de restaurer la paix dans ces terres fragmentées. Après avoir choisi de jouer en tant que barbare, valkyrie ou chevalier (avec de légères différences de vitesse et de puissance d'attaque), le joueur doit rechercher et accomplir des quêtes sur une carte ouverte remplie de villes, de châteaux, de forêts, de montagnes et de déserts.