《魔法门之英雄无敌6》的历险故事的叙述时间先于《英雄无敌5》的情节时间达400多年，展示了一个英雄之家刺激、史诗般的故事，在那里天使们密谋重演未完成的战争。传奇天使长首领在前世的种族战争中被杀害，带着复仇之心重获新生。以为准备即将到来的恶魔入侵为借口，他集结亚山的民众以期消灭他的世仇。然而，他却低估了人性化的格里芬公爵王朝的力量。