Helden sind, wie in Heroes 1-3, diesmal keine direkte Einheit mit Hit Points und können im Kampf auch nicht angegriffen werden, auch können nicht zwei Helden Seite an Seite kämpfen. Dennoch beschränken sie sich im Kampf nicht wie in früheren Teilen auf das Aussprechen von Zaubern, sondern können neben Magie auch aktive Kampfskills erlernen, die unter anderem von der Art des Heldentyps anhängen. Näheres dazu auf den Skill-Seiten.

Pro Stadt gibt es nur einen Heldentyp, dieser kann aber sehr frei gestaltet und den eigenen Wünschen angepasst werden. Darüber hinaus verfügt jeder Held wieder über ein eigenes Special, so dass sie wieder eine Persönlichkeit besitzen. Helden können in der Stadt in der Taverne angeheuert werden. Die Wahrscheinlichkeit, stadt-eigene Helden rekrutieren zu können, ist größer als die für Helden anderer Städte.

Da Truppen nicht alleine auf der Karte unterwegs sein können, dienen Helden wieder als "Transportmittel". Chainen ist also wieder möglich.