一场大洪水摧毁了Erathia王国，在幸存者中，有一个名叫Emilia Ni ghthaven的女子。这个勇敢的女子决定重建世界的和平秩序，而要完成这个使命，她必须面对不朽君主Magnus。这是一个可怕的对手，不仅拥有极其强大的部队：傀儡龙（Dragon Golem），还掌握着能够控制他人灵魂的神奇宝物。Emilia和Magnus的对抗组成了英雄无敌4的主线剧情，将会在游戏的7个战役中展现出来。因此游戏场景将转移到Jadame大陆－－这是一个未完全开发的蛮荒之地。
由于故事发生在新的大陆上，某些种族将不再出现，通过游戏背景的变化，3DO在种族上进行了全面的调整，将死亡阴影的9个种族减至6个种族（英雄无敌2也是6个种族），魔法也由原来的4大元素系别改为5大类别，并于5个城堡结合，这样在调整种族平衡性的同时也突出了个性。
Academy族: 类似英雄无敌3的塔城，部队则是大魔法师，金人，灯神这些"守法"生物。不过让人难以想象的是，Academy族似乎跟英雄无敌2的龙族有关，莫非泰坦和黑龙这对老冤家和好了？还是魔法师要跟巫师一起研究魔法？
Academy族的魔法是Order（次序），不能招募使用Chaos(混乱)魔法的英雄(Asylum族），同样的，Asylum也不能雇用Academy族的英雄。
Necropolis族:类似前作的亡灵族，亡灵族是深受玩家喜爱的种族，魔法是死亡魔法，但对亡灵族而言却是“生命魔法”了。应该有鬼族复生术和经典的死亡波纹。亡灵族不能招募使用生命魔法的英雄（Haven族）。同样，Haven族也不能雇用亡灵族的英雄。
Asylum族：英雄无敌3的驯兽师城和恶魔城的融合（两个公认弱城结合在一起会是怎样？估计没人会期待它会变得多强。）。魔法是混乱魔法，应该是一些狂暴，失明等魔法，经常会有奇效。
Haven族: 类似2代的骑士城和3代的城堡城（人城），魔法是生命魔法（复活、治疗？）。从城堡截图来看，这可能是变化最少的种族，不过天使这种生物恐怕就不会再存在了。
Preserve族：2代的女巫城+3代的金龙城，魔法为自然系。我想闪电、流星雨、末日这些魔法都应该属于自然系，那么Preserve将是一个攻击魔法很强的种族。而她的生物应该是一些善良而优雅的生物，小妖精，独角兽，凤凰等。
Stronghold族：这应该就是原来的兽人族。兽人族向来都是崇尚武力的种族，这一回它们将会拥有多种强大生物。但最大的变化是：4代的兽人族将不能造魔法塔了。 2代里的兽人英雄极难习得智慧，所以一般学不了高级魔法，典型的四肢发达，头脑简单。到了3代，兽人英雄确实比2代少了很多个性－－等级高后的第一技能升级差异不大，兽人族英雄也很容易习得智慧术和4大系魔法。这回3DO干脆取消兽人的魔法塔建筑，取而代之的是可以增加生物产量的建筑“育种坑”，在魔法不足够强的时候，兽人数量庞大的军队将令你望而生畏。而且兽人族可以招募任何种族的英雄，对于英雄可以参战的这个时代，这将成为无可比拟的优势。
