《英雄无敌6》的历险开始于《英雄无敌5》的四百多年前，讲述了一个大天使企图发动一场无休止的战争，而一个英雄家族奋起抗争的史诗传奇。

一个在长老战争中死去的传奇天使长首领复活了，他密谋以准备抵抗恶魔的入侵为借口，在摧毁他远古的宿敌的同时控制亚山世界。只是他低估了狮鹫家族的人性力量。

要塞势力介绍：

作为游牧野蛮人部落，兽人们曾经受到过长期的迫害。在第一次月蚀期间，七城联邦的法师们进行了一项禁断的法术实验。通过将恶魔的血液注射到人类囚犯身体当中，他们创造了一种战斗力让人惊叹的“变异”种族：兽人。作为恶魔的血亲，这些兽人一出生就被训练来对抗他们永恒的敌人。他们最终击败了恶魔，并将他们赶回到他们的监狱当中。

然而他们的卓越贡献只为他们换来了如此的待遇，亚山的住民将他们变成了奴隶。

在第二次月蚀期间，兽人获得了自由，但是他们的自由一直在受到威胁。兽人的军队由强大的战士和会施展一些特殊法术的萨满组成——这些法术包括可以唤起他们恶魔起源的狂暴力量的“血魔法”，以及一些简单的萨满法术。