El final canónico de Heroes I da como resultado la victoria de Lord Morglin Ironfist. En los años siguientes, unificó con éxito el continente de Enroth y aseguró su gobierno como rey. Tras la muerte del rey, sus dos hijos, Archibald y Roland, compiten por la corona. Archibald organiza una serie de eventos que conducen al exilio de Roland. Archibald es declarado el nuevo rey, mientras que Roland organiza una resistencia. Cada alineación está representada por una de las dos campañas del juego. La campaña de Archibald presenta las tres alineaciones de ciudades «malvadas», mientras que la campaña de Roland presenta las tres alineaciones de ciudades «buenas». 37653m

En su mayor parte, Héroes II es en gran medida una revisión gráfica del primer juego. La jugabilidad en ambos juegos es la misma en cuanto a que el jugador construye su reino desde cero, asegurando recursos, ejércitos más fuertes, mejores generales, y luego usa esos activos para encontrar y derrotar a los oponentes capturando sus castillos y derrotando a sus ejércitos. Además del aspecto actualizado, Héroes II agregó muchas características nuevas como las facciones Nigromante y Mago, que se unen a las cuatro facciones originales (Caballero, Bárbaro, Hechicera y Brujo) del primer juego. Estas dos nuevas facciones también vienen con un ejército de criaturas y una ciudad temática que une a la facción, y las seis se dividen en el medio para tener 3 facciones «buenas» y 3 «malas».