Gli eroi sono personaggi nuovi e non che, già dal fantastico Warcraft II, hanno poteri magici particolari e una forza fuori dal comune. La loro caratteristica è qui diversa.
Ognuno di loro diventa un personaggio chiave in ciascuna delle 5 campagne del gioco (introduttiva, umani, non morti, orchi ed elfi della notte). La morte di uno di essi può causare il fallimento della missione intera.
La loro forza, esperienza e magia cresce nel tempo combattendo e questa caratteristica avvicina il nuovo WARCRAFT III al mondo dei giochi alla DIABLO…Per alcuni puristi della strategia è una perdita, ma il gioco è decisamente bello.