Wszyscy Bohaterowie podczas gry zdobywają punkty doświadczenia, dzięki którym stają się coraz to potężniejsi. Ów doświadczenie pochodzi z wygranych walk, skrzyń ze skarbem (gdy wybierzemy odpowiednią opcje) oraz z miejsc, które dają expa (np. Altary).

W grze występuje 6 rodzajów bohaterów: Rycerze, Barbarzyńcy, Czarodzieje, Czarodziejki, Nekromanci oraz Czarnoksiężnicy. Gdzie dwóch ostatnich nie było w pierwszej części gry.

Bohaterowie kampanii podstawowej

Poniższe zestawienie przedstawia bohaterów, którzy występują w podstawowej kampanii w grze Heroes of Might and Magic II.
Opisy krótko charakteryzują rolę herosów w kampanii oraz ich występowanie w grze.

	Roland  Prawowity dziedzic tronu. Brat Archibalda. Zmuszony do prowadzenia bratobójczej walki w celu przywrócenia pokoju w Królestwie. Występuje w 10. scenariuszu pt. "Tryumf sprawiedliwości" w swojej kampanii.
	Archibald Król Uzurpator. Brat Rolanda. Wywołał z nim wojnę w celu zagarnięcia tronu. Bezwzględny i żądny władzy. Występuje w 11. scenariuszu pt. "Apokalipsa" w swojej kampanii.

	Lord Halton Nasz pomocnik w kampanii Rolanda. Występuje w 6. scenariuszu pt. "Obrońca".
	Lord Haart  Nasz pomocnik w kampanii Rolanda. Występuje w 9. scenariuszu pt. "Obrona Coralgona".
	Coralgon Nasz pomocnik w kampanii Archibalda. Występuje w  6. scenariuszu pt. "Rebelia".

	Siostra Eliza Możemy ją wynająć w karczmie w kampanii Rolanda. Występuje w 8. scenariuszu pt. "Korona".
	Brat Brax Można go wynająć w karczmie w kampanii Archibalda. Występuje w 5. scenariuszu pt. "Punkt zwrotny".