埃拉西亚的光复是英雄无敌三的原篇，但故事线是紧接着它的资料篇死亡阴影。在这之前有一段剧情是在末日之刃的战役中，讲的是花花公子克里斯丁爵士（sir christian，骑士）加入凯瑟琳女王的军队前在流落荒岛的日子。
山德鲁虽然入狱，邪恶联盟却并未放过国王暴死的良机，大举入侵埃拉西亚。为了让阿维利无法援助人类王国，伊欧弗将军斐欧纳（fiona）突袭了精灵王国，杀死了金龙皇后，令精灵的军队一厥不振。
尼贡在埃拉西亚地下挖掘了规模庞大的地道网络，尼贡和伊欧弗的联军从地下倾巢而出。执政官肯达尔（kendal）无法抵挡，王都斯坦德威克（steadwick）被攻陷。
塔塔利亚的国王塔洛斯克（tralossk，蜥蜴人）也趁乱出兵，垂涎于埃拉西亚的西部领土，甚至连蛮族之国克鲁罗德也趁火打劫。但这两个国家因为往日的宿怨，在埃拉西亚的西部边境上展开了激烈的战斗。
当埃拉西亚饱受蹂躏之时，远嫁恩洛斯大陆的凯瑟琳王后统率大军回归。然而为时已晚，王都斯坦德威克已经被斐欧纳和泽达（zydar，魔鬼）所占领。在克里斯丁（sir christian，骑士）的协助下，凯瑟琳王后与天使结盟，并招募了狮鹫军团，光复了王都斯戴维克。在王都光复之后，克里斯丁利用闪电战术，击溃了塔塔利亚和克鲁罗德的军队。
在光复斯坦德威克之后，凯瑟琳王后却收到了一封意料之外的来信。伊欧弗之王表示，他已经抓住了王后的丈夫罗兰德，并索取100万金币的赎款。就在之时，阿维利的精灵大使德雷尔带来了消息，罗兰德被克兰·格里拉囚禁于伊欧弗的克里斯夫（kleesive）要塞，王后决定马上派军援救。
布拉卡达（bracada）的不朽之王加文·马格努斯（gavin magnus）也愿意帮助王后，阿维利、布拉卡达与埃拉西亚的联军重挫邪恶联盟，并向尼贡发动远征。就是在这一场战役里，伊欧弗背叛了尼贡，抢先逃走，致使尼贡的精锐军团覆灭。据说从此之后，两国便势同水火。
在双方激战正酣之时，一直默不作声的亡灵之国迪迦也展开了行动，亡灵巫师艾莎（isra）找到了狮鹫心国王的坟墓，将其复活。苏醒的不死怪物却出乎巫师们的意料，变得不可控制。他谋害了菲尼斯·维尔玛，自己登基为王，同时释放了山德鲁，发动了向埃拉西亚的进攻。
慌张失措的亡灵巫师们惧怕自己创造的怪物，不得已之下只能与凯瑟琳王后联手，意图消灭亡灵国王。亡灵与人类的联军击溃了格芬哈特国王的最后军团，凯瑟琳王后巧妙设计，令谋害国王的罗德·哈特被国王亲手所杀，终于平息了国王的仇恨。
