一場大洪水摧毀了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乾脆取消獸人的魔法塔建築，取而代之的是可以增加生物產量的建築“育種坑”，在魔法不足夠強的時候，獸人數量龐大的軍隊將令你望而生畏。而且獸人族可以招募任何種族的英雄，對於英雄可以參戰的這個時代，這將成為無可比擬的優勢。
一場大洪水摧毀了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乾脆取消獸人的魔法塔建築，取而代之的是可以增加生物產量的建築“育種坑”，在魔法不足夠強的時候，獸人數量龐大的軍隊將令你望而生畏。而且獸人族可以招募任何種族的英雄，對於英雄可以參戰的這個時代，這將成為無可比擬的優勢。