Heroes of Might and Magicin tapahtumat sijoittuvat keskiaikaiseen fantasiamaailmaan täynnä legendojen ja myyttien olentoja. Nämä olennot muodostavat pelaajan joukot, joilla pelaaja yrittää voittaa vastustajansa.
Pelissä pelaaja hallitsee yhtä neljästä eri fantasiarodusta, jotka yrittävät voittaa toiset rodut. Pelaaja ohjaa armeijoita sankareiden johdolla, kerää resursseja ja aarteita ympäri maailmaa sekä yrittää valloittaa toisten rotujen kaupunkeja.
Yleensä lopullisena päämääränä pelissä on valloittaa kaikki vihollisten kaupungit sekä kukistaa heidän joukkonsa. Pelissä on kuitenkin myös muita tapoja voittaa pelin, kuten kerätä tietty määrä kultaa tai löytää jokin tietty esine.
Kaupungit
Pelissä on neljän erityyppisiä kaupunkeja sekä sankareita, joilla kaikilla on omat joukkonsa vahvuuksineen ja heikkouksineen.
Knight
Knight on toinen "mahdillisista" roduista. Heidän sankarinsa omaavat paremmin hyökkäys- ja puolustustaidot, kuin spell power- tai tietämyskyvyt. Heidän joukkonsa ovat saantijärjestyksessä: Talonpojat, jousiampujat, keihäsmiehet, miekkamiehet, ratsumiehet sekä paladinit.
Sorceress on toinen "taiallisista" roduista. Heidän sankarinsa omaavat taas paremmin spell power- ja tietämyskyvyt kuin hyökkäys- ja puolustustaidot. Heidän joukkonsa ovat saantijärjestyksessä: Keijukaiset, kääpiöt, haltijat, druidit, yksisarviset sekä feeniks-linnut