Сюжет Heroes VI, развивающийся за 400 лет до событий Heroes V, забрасывает семью героев в быстро развивающуюся эпичную историю, где Ангелы собираются раз и навсегда покончить с древними врагами своими, Безликими. Легендарный Архангел-генерал был воскрешен, но силы его уже не те. Окутанный ужасными воспоминания о войнах со Старцами, он намеревается восстановить свои силы и взять под свой контроль весь мир Ашен, уничтожив и Безликих, и Демонов, устроив серию организованных нападений и предательств. Но всё же, он не забывает о мощи человечной династии Грифонов.