Heroes of Might and Magic es un juego de estrategia por turnos en el que el jugador asume el papel de uno de los cuatro héroes diferentes: el brujo, la hechicera, el bárbaro o el caballero. Como héroe, el jugador debe construir su castillo agregando diferentes edificios para ganar diferentes unidades con las que fortalecer el ejército del héroe. Las unidades incluyen dragones, cíclopes, fénix, paladines y muchas más criaturas fantásticas. Los edificios y las unidades cuestan dinero y recursos. Los edificios también se pueden actualizar para desbloquear nuevos tipos de unidades.
Otro aspecto del juego es explorar el mundo y descubrir tesoros, hechizos, minas para recolectar recursos, campamentos nómadas, lámparas mágicas, artefactos definitivos y más. El juego utiliza un mapa de arriba hacia abajo en el que el jugador puede mover a sus héroes un número de espacios en cada turno. Siempre que el jugador se encuentra con un héroe enemigo o un castillo, se muestra una batalla en una vista de cerca.
Durante las batallas, todas las unidades del jugador se muestran como pilas. El jugador puede mover estas pilas en una cuadrícula hexagonal. Las diferentes unidades tienen diferentes capacidades de movimiento y ataque que requieren diferentes estrategias para usar y superar.
El objetivo es derrotar a todos los oponentes conquistando sus castillos y derrotando a sus héroes en la batalla. El jugador también debe defender sus propios castillos de los ataques enemigos. Los héroes del jugador pueden recolectar hechizos para usar en la batalla y pueden impulsar las unidades bajo su mando, pero por lo demás no tienen presencia en los campos de batalla. Los héroes acumulan puntos de experiencia en la forma típica de un juego de rol, lo que aumenta sus estadísticas. Además, se pueden recolectar artículos para obtener bonificaciones adicionales.