◆故事背景
遊戲從一個擁有魔法的中古世界上開始，在此人類和獸人互相仇視，目前雖然是處於和平的狀態，不過人類議會懼怕著戰爭帶來的毀滅，而獸人領袖則是迫不及待的想要引發戰爭。就在某一天，獸人軍隊跳脫過去散亂的攻擊方式，有效率而快速的進攻人類邊境的屏障「馬哥斯城」。而在這兩大族群踐踏的黃沙之下，有另外一個被故意遺忘的邪惡勢力正操控著一切，想要利用地面兩族的仇恨削弱雙方的勢力。
◆新的地底系統
《幻魔霸主》的畫面效果十分驚人，遊戲內主要地形有綠地、雪地、坑道、荒漠，配上濃密的樹木、蜿蜒的小溪、高突的山坡和廢棄的礦坑...所合成的環境相當精細漂亮。除了平常所見到的地面戰鬥之外，在遊戲引擎的支援之下，現在玩家可以同時在「地底」和「地表」這兩個地區行動。
地底世界裡主要就是由坑道和大洞構成。在地面可以挖到的礦物，同樣的在地底裡也有機會取得。從地面的洞窟或是裂縫就可以將部隊送進地底世界，而使用特殊兵種則可以自由的穿梭在各個地區。人類可以使用地精工兵從地底挖一個洞，然後建造升降梯讓部隊從敵人的後方進攻。而永生者和暗精靈的同盟則可以讓升級過的工兵直接開傳送門讓部隊瞬間跳躍到任何地方。所以要保衛基地的安全，不是在外圍設下層層的箭塔或是閃電塔就可以了。除了要進入地底守住基地的「地下室」以外，在基地內巡邏的部隊也是非常重要的。
◆種族和單位的創新
除了人類和獸人這兩個比較常見的種族以外，在遊戲中還有著黑暗精靈、矮人、精靈、巨魔、和其他負責當雜魚的蜘蛛野狗。操控精靈弓箭手進入高塔躲避一群龍的攻擊、或是使用重裝騎士和法師團在基地門口阻擋成群的惡魔、用長槍兵圍攻數人大小的巨魔...這些都是遊戲中一定會體驗到的情節。
《幻魔霸主》不像《魔獸 3》只允許使用少少的 90 個單位，在遊戲裡可以同時操控著 200 名部隊在遊戲地圖上奔馳。為了讓操控變的更順利，除了普通最大上限 24 個人一組的編隊以外，還可以將數個小隊編成一個大隊。部隊編隊以後會自動排列陣行，讓擋住攻擊的盾牌兵第一，攻擊範圍較長的長槍兵排第二列，而皮薄的弓箭手和遠距攻擊的魔法師則會自動躲到最後。所以要做很大數量的移動時也不必擔心操控不易，一樣是一路"A"過去就可以了。防禦魔法可以選擇自動施展，魔法師不會隨意浪費魔法，而是會選擇最接近敵軍的部隊首先增強防禦和攻擊力。
◆快速的遊戲節奏
一開始基地旁的資源就十分豐富，所以只要操控得當，一堆步兵海或是獸人海馬上就可以出現在自己的家門口，這時候要做的事情很簡單：搶中立商店的英雄、殺光地圖里路邊大大小小的怪物、和最重要的「伏擊對手」。
副礦在一開始不是這麼的重要，因為部隊經驗值的設計之下，讓部隊殺更多的敵人比拿到更多的錢更有用。雖然要殺好幾個敵人才會升到五級，可是不要這樣就忽略讓小兵升級的動作，經驗值全滿的單位跟英雄比起來的差別也只是皮比較薄而已。想像著一隊英雄遇到兩隊嫩小兵和幾根牙籤般的箭塔會有什麼下場？那一隊英雄級的傢伙後面如果又是一批補血和放攻擊魔法的法師，那有幾個副礦都不夠。
