Heroes of Might and Magic posiada dwie ścieżki fabularne: pierwszą tworzy sam gracz, wybierając jednego z czterech lordów i dowodząc jego wojskami przez wszystkie 8 misji (kampania zawiera w sumie 9 misji, lecz 4 z nich polegają na podbiciu stolicy jednego z lordów, więc np. misja "Zamek Slayer" nie będzie dostępna dla gracza, który wybrał lorda Slayera). Nie jest ona zgodna z oficjalną linią fabularną określoną przez twórców zarówno dalszych części Heroes of Might and Magic, jak i Might and Magic: do gry dołączono instrukcję użytkownika, w której zamieszczono Listy lorda Ironfista - opowieść o tytułowym przywódcy, który podbija Enroth, pokonując swoich rywali, co pozostaje w sprzeczności, jeśli gracz ukończył grę po stronie np. królowej Lamandy. Podobny zabieg zastosowano w sequelu gry - Heroes of Might and Magic II, gdzie można doprowadzić do zwycięstwa Archibalda Ironfista wbrew fabule określonej w Heroes of Might and Magic III i innych pochodnych mu tytułach.