Heroes of Might and Magic III: The Restoration of Erathia

Het verhaal van het spel ontvouwt zich voornamelijk door een reeks van zeven speelbare campagnes, allemaal gevestigd op het continent Antagarich. Tijdens deze campagnes wordt het verhaal verteld vanuit wisselende perspectieven, waardoor spelers de kans krijgen om voor elke stadsfractie te spelen. Na het verdwijnen van koning Roland Ironfist van Enroth vóór Might and Magic VI: The Mandate of Heaven, wordt zijn vrouw, koningin Catherine, achtergelaten om het rijk te besturen. Ondertussen wordt haar vader, koning Gryphonheart van Erathia, vermoord. Zonder hun geliefde koning valt het koninkrijk Erathia ten prooi aan de duistere krachten van Nighon en Eeofol. Koningin Catherine keert terug naar Antagarich om het volk van haar vaderland te verenigen en hen te leiden in de strijd tegen het kwaad dat hun natie heeft geteisterd. De hoofdstad van Erathia, Steadwick, wordt geplunderd door de duistere heersers van Nighon en de Kreegans van Eeofol. Terwijl de naties van Tatalia en Krewlod schermutselingen voeren aan de westelijke grens, grijpen ze de kans om hun gebied uit te breiden. Catherine’s eerste taak is om een voet aan de grond te krijgen in het veroverde koninkrijk door bondgenoten te werven. De tovenaars van Bracada en de elfen van AvLee komen haar te hulp, en samen dringen ze op naar Steadwick en heroveren het uiteindelijk, waardoor ze snel de grensoorlog in het westen de kop indrukken. Niet veel later stuurt Lucifer Kreegan, een commandant in de legers van Eeofol, een gezant naar Erathia met de mededeling dat Roland Ironfist gevangen wordt gehouden in hun gebieden. AvLee valt Eeofol binnen, maar slaagt er niet in om Roland te redden, die wordt overgebracht naar hun noordelijke bezittingen. Vervolgens valt Catherine Nighon binnen en drijft de duistere legers terug naar hun eiland. Ondertussen smeden de necromancers van Deyja, verantwoordelijk voor de moord op koning Gryphonheart, plannen om zijn lijk te herleven als een lich. Ze hopen zijn wijsheid te gebruiken om hun eigen legers van de ongedode te leiden. Koning Gryphonheart’s wil blijkt echter te sterk, zelfs in zijn vervormde staat, en hij wordt een oncontroleerbare lich. Met weinig andere keuzes over, is koningin Catherine genoodzaakt een bondgenootschap met de necromancers aan te gaan, en samen trekken ze ten strijde om de lich van koning Gryphonheart te vernietigen voordat hij te machtig wordt. Een laatste bonuscampagne, alleen toegankelijk nadat de hoofdcampagnes zijn voltooid, vertelt het verhaal van separatisten die leven in de Contested Lands, een oorlogsgeteisterd grensgebied tussen Erathia en AvLee. Vermoeid van de schermutselingen die onrust brengen in hun thuislanden, sluiten ze zich bij elkaar aan om onafhankelijkheid te vechten van de twee grote koninkrijken. Later blijkt dat deze opstand werd georkestreerd door Archibald Ironfist, de antagonist uit Heroes of Might and Magic II.