В Heroes of Might and Magic игрок сражается компьютерными противниками за территорию и ресурсы. В процессе игры игрок управляет героями, возглавляющими армии мифических существ. Существа набираются в городах или в «жилищах». Герои со своими армиями могут: сражаться с другими героями и нейтральными («дикими») группами существ, захватывать города и шахты, производящие ресурсы. Победивший в сражении герой повышает свои характеристики, влияющие на его боевые и магические возможности. Также герои могут захватывать или находить артефакты, влияющие на их характеристики или дающие другие бонусы. Цели игры могут разниться от сценария к сценарию, но, как правило, это полное уничтожение героев противника и захват всех его городов.