Кампания Heroes of Might and Magic разворачивается в вымышленном фэнтезийном мире Энрот (англ. Enroth) на одноимённом континенте. За власть над этими землями разворачивается борьба между четырьмя правителями: лордом Морглином Айронфистом (рыцарем), королевой Ламандой (волшебницей), вождём Слейером (варваром) и колдуном Аламаром (чернокнижником). В сюжетной кампании, состоящей из девяти миссий, игрок может играть за любую из сторон.