Eventyret i Heroes VI tager sin begyndelse 500 år før begivenhederne i Heroes V og præsenterer en slagkraftig gruppe af helte i en tempofyldt og episk historie, hvor Englene planlægger at genstarte en aldrig afsluttet krig med deres ærkerivaler, de Ansigtsløse. En legendarisk ÆrkeEngel-General vender tilbagte til livet uden sine kræfter og med frygtelige minder om den blodige War of Elders. Drevet at håbet om at kunne genskabe sine kræfter og overtage magten over Ashan kaster han sig ud i forsøget på at smadre sine fjender, de Ansigtsløse og Dæmonerne, som del af et fantastisk komplot. Men han har undervurderet styrken hos det alt for menneskelige Griffin-dynasti.