魔法门之英雄无敌3

游戏的故事剧情并非是完完全全接着《魔法门3》发展的，而是延续着《魔法门英雄无敌2》的故事情节，看来New World Computing是想将《魔法门》系列与《魔法门英雄无敌》系列合二为一，让原本两个联系不太大的故事情节渐渐地走向一块。

在《魔法门4》刚开始时，游戏里的凯丝琳女王回到了她的家乡Erathia，发现父王的王国已变得混乱不堪，这才得知她那位仁慈的父王已经去世，女王也就理所当然地替先父打理着国家。然而就在王国眼看着就要恢复和平宁静时，一个自称不死军团的组织冒了出来，还占据了凯丝琳父王的肉体，操纵着父王的肉身向凯丝琳发起了挑战。凯丝琳尽管知道站在她眼前的父王只是被不死军团操纵的肉体，但是她无法与之作战，再加之不死军团拥有强大且可怕的黑暗魔法，女王渐渐不支。只好再次向英勇的玩家发出求助信号，请来自游戏世界的英雄们与她一道维护正义，恢复王国的和平，铲除这帮黑暗势力，这就是《英雄无敌3》的剧情。