Heroes of Might and Magic рассказывает историю лорда Морглина Айронфиста. Ему пришлось бежать с родины через магический портал, поскольку его кузен, Рагнар, узурпировал трон после убийства отца Айронфиста (законного наследника) своим отцом – дядей Рагнара.

Вместе с горсткой последователей он оказывается в чужой, неизведанной земле под названием Энрот. Эта территория никем не контролируется, но за нее сражаются Айронфист и три других полководца: варвар лорд Слейер, колдунья королева Ламанда и чернокнижник лорд Аламар.

По канону, лорд Айронфист побеждает всех троих и основывает новое королевство в Энроте. Хотя игрок может привести к победе и другие фракции, эти варианты не учитываются в дальнейших играх серии Heroes of Might and Magic.