Сюжет Heroes VI, развивающийся за 400 лет до событий Heroes V, забрасывает семью героев в быстро развивающуюся эпичную историю, где Ангелы собираются раз и навсегда покончить с древними врагами своими, Безликими.