En Heroes of Might & Magic hay diversos escenarios para jugar, en multijugador o bien sólo. Además puedes jugar la Campaña.

La Campaña es una serie de nueve escenarios de diferentes tamaños, complejidades, objetivos y dificultades. La información inicial para los oponentes manejados por el ordenador está prefijada; tú sólo puedes elegir con cuál de los cuatro personajes deseas jugar. Cada personaje es un tipo de héroe diferente, y por tanto su castillo también: Lord Ironfist es un caballero, Lord Slayer es un bárbaro, la Reina Lamanda es una hechicera y Lord Alamar es un mago.

Al comienzo de la Campaña escoges qué personaje será el protagonista, y a lo largo de toda la campaña jugarás siempre, en todos los escenarios, con dicho personaje. Cada uno de ellos comienza en un sitio diferente en cada escenario, y el estilo de juego ha de ser diferente para lograr el objetivo, por lo que en realidad pueden considerars ecomo cuatro campañas distintas, aunque los escenarios sean los mismos.

Además, de los nueve escenarios, hay uno que no jugarás si vas con el caballero, otro que no jugarás si vas con el bárbaro, otro que te saltarás si eres la hechicera, y otro si eres el mago; por ello, realidad sólo jugarás ocho de los nueve escenarios en el transcurso de una campaña.

Las condiciones de victoria varían para cada uno de los escenarios, por lo que deberás prestar atención al texto introductorio al comienzo de cada escenario. No obstante, siempre puedes consultarlas haciendo click en el botón "Opciones de Juego" y luego en el botón "Info", o bien pulsando la tecla "I".

Irás recibiendo unas puntuaciones hasta completar el escenario final. Estas puntuaciones están basadas en el tiempo total, en días del juego, empleado para completar todos los escenarios.