The game takes place on the world of Enroth, across the continent of Antagarich. The continent is divided up into several regions, including the elven lands of Avlee and Tularean Forest, the barrens of Deyja which house the necromancer stronghold of The Pit, the swamps and snow-capped mountains of Tatalia, the Bracada desert and the cloud city of Celeste, Mount Nighon, the islands of Emerald Isle and Evernmorn, the dwarven lands of the Barrow Downs, the human kingdom of Erathia, and the realm of Harmondale. By the time the game starts, the aftermath of the war in Heroes of Might and Magic III has led the elves of Avlee and the humans of Erathia in a political dispute on the boundaries of Harmondale, with tensions slowly increasing.
