El malvado mago Velius ha secuestrado a la princesa Shalendra, sumiendo al reino de Mystaria en la oscuridad. Cuatro valientes héroes, una bárbara, una elfa sacerdotisa, un ladron humano y un misterioso mago, se unen para rescatarla y cambiar el destino predeterminado.
