Le orde di non-morti hanno invaso l'Impero Selentino, lasciando dietro di sé una devastazione totale e un caos assoluto. Ora, potenti Signori della Guerra emergono per contendersi il potere e costruire un nuovo impero. Zombie, scheletri e altri esseri indicibili si battono contro eroi, guerrieri e mercenari che rappresentano l'ultima speranza dell'umanità. In Warlords III: Reign of Heroes, il giocatore è al comando di potenti eserciti, guidati da eroi che sono stati dotati di qualità militari uniche. Attraverso l'uso di una forza militare superiore e la scoperta di abilità che aumenteranno i valori di attacco e difesa degli eroi e di quegli eserciti che li accompagnano, il giocatore deve sconfiggere tutti gli avversari sulla mappa finché non resta in piedi nessuno tranne i suoi.