Heroes of Might and Magic racconta la storia di Lord Morglin Ironfist, costretto a fuggire dal suo paese natale attraverso un portale magico, perché suo cugino, Ragnar, aveva usurpato il trono dopo che suo zio, padre di Ragnar, aveva ucciso il padre di Ironfist, legittimo detentore del trono. Si ritrova insieme ai suoi pochi seguaci in una terra strana e inesplorata, chiamata Enroth. La terra è senza legge ma contesa da Ironfist e da altri tre signori della guerra: il barbaro Lord Slayer, la regina Lamanda, incantatrice, e lo stregone Lord Alamar. Nella trama canonica, Lord Ironfist sconfigge i suoi tre avversari e fonda un nuovo regno in Enroth. È possibile per il giocatore condurre le altre fazioni alla vittoria, tuttavia ciò non si riflette nei giochi successivi della serie Heroes of Might and Magic.