Dobrodružství hry Heroes VI začíná 400 let před událostmi Heroes V. Ve vzrušujícím epickém příběhu, kdy se Andělé snaží znovu rozpoutat nedokončenou válku, se střetne celá plejáda hrdinů. Došlo k oživení legendárního generála archandělů, který byl zabit během války ras Starších. Pod záminkou přípravy na invazi Démonů chce získat nazpátek své síly, zmocnit se Ashanu a vyhladit své dávné nepřátele. Tento generál však podcenil sílu až příliš lidem podobné dynastie Gryfů. Osud hrdinů z dynastie Gryfů spočine v rukách našich hráčů.