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