延续着《魔法门英雄无敌2》的故事情节，凯丝琳女王回到了她的家乡埃拉西亚，发现父王的王国已变得混乱不堪，这才得知她那位仁慈的父王已经去世，女王也就理所当然地替先父打理着国家。然而就在王国眼看着就要恢复和平宁静时，一个自称不死军团的组织冒了出来，还占据了凯丝琳父王的肉体，操纵着父王的肉身向凯丝琳发起了挑战。

　　凯丝琳尽管知道站在她眼前的父王只是被不死军团操纵的肉体，但是她无法与之作战，再加之不死军团拥有强大且可怕的黑暗魔法，女王渐渐不支……