Después de la desaparición del Rey Roland Ironfist de Enroth, su esposa, la Reina Catalina, queda para gobernar el reino. Mientras tanto, su padre, el Rey Gryphonheart de Erathia, es asesinado. Sin su amado Rey, el reino de Erathia cae ante las fuerzas oscuras de Nighon y Eeofol. La reina Catalina regresa a su hogar en Antagarich en busca de reunir a la gente de su tierra natal y conducirlos contra el mal que ha devastado su nación. 12224q

La jugabilidad es muy similar a sus predecesores, el jugador controla una serie de héroes que comandan un ejército de criaturas inspiradas en el mito y la leyenda. La jugabilidad se divide en dos partes, la exploración táctica por tierra y un sistema de combate por turnos. El jugador crea un ejército gastando recursos en uno de los ocho tipos de ciudades del juego. El héroe progresa en experiencia al participar en combate con héroes y monstruos enemigos. Las condiciones para la victoria varían según el mapa, incluida la conquista de todos los enemigos y ciudades, la recolección de una cierta cantidad de un recurso o la búsqueda del artefacto del grial.