Wspomnieliśmy już kilka razy o bohaterach. Właśnie za pomocą bohaterów poruszamy się po planszy, zdobywamy skarby, pokonujemy wrogów i zdobywamy miasta. Posiadają oni swoje cechy, takie jak atak, obrona, moc zaklęć oraz wiedza, odpowiadająca za to, ile czarów możemy rzucić. Do każdego zamku przyporządkowane są dwie klasy bohaterów - jeden wojownik i jeden uczony, który specjalizuje się w magii. Oczywiście bohater nie musi odpowiadać naszemu miastu ani jednostkom, które prowadzi, jednak wpływa to ujemnie na ich morale w bitwie. Bohater posiada również zestaw umiejętności, których liczba (a także poziom, od podstawowego po ekspercki), podobnie jak wartości współczynników, rosną wraz ze zdobywaniem przez niego doświadczenia. Na każdym etapie sami wybieramy jedną z dwóch możliwych umiejętności, kierując w ten sposób rozwojem bohatera. Jeśli w trakcie walki nasz bohater zginie, możemy go z powrotem wykupić w swoim mieście, jednak nie będzie on posiadał zdobytych w trakcie gry artefaktów, które zwiększają jego możliwości. Z reguły gracze posiadają dwie grupy bohaterów - jednych wykorzystują do walki i ich właśnie rozwijają, inni służą jako zwiadowcy, odkrywający kolejne fragmenty mapy.