Der Abenteuer in Heroes VI, der 400 Jahre vor den Ereignissen in Heroes V beginnt, katapultiert eine Familie von Helden in eine temporeiche epische Geschichte, in der die Engel planen, den unvollendeten Krieg mit ihren alten Rivalen, den Gesichtslosen, endgültig zu beenden. Ein legendärer Erzengel-General wird wiedergeboren, jedoch mit geschwächten Kräften. Geplagt von schrecklichen Erinnerungen an die Alten Kriege, plant er, seine Kräfte wiederherzustellen und die Kontrolle über Ashan zu übernehmen, während er in einer Reihe von sorgfältig inszenierten Angriffen und Verrat sowohl die Gesichtslosen als auch die Dämonen zerstört. Er unterschätzt jedoch die Macht der allzu menschlichen Dynastie der Greifen.