Η συναρπαστική, επική ιστορία του Heroes VI ξεκινά 400 χρόνια πριν από τα γεγονότα του Heroes V, σε μια εποχή όπου οι Angels συνωμοτούν για να αναβιώσουν έναν ακήρυχτο πόλεμο. Ένας θρυλικός στρατηγός Archangel, που είχε σκοτωθεί στον πόλεμο των Γηραιών Φυλών (Εlder Races), επιστρέφει στη ζωή, διψασμένο για εκδίκηση. Με πρόσχημα την προετοιμασία κατά μιας επικείμενης εισβολής από τους Δαίμονες (Demons), ενώνει τους λαούς του Ashan για να αφανίσει τους παλαιούς εχθρούς του. Εσείς κρατάτε στα χέρια σας την μοίρα των ηρώων Griffin.