心翼翼地在几近覆灭的联盟中成长。高等精灵对家园的沦陷非常悲痛，为了向死去的同胞表示敬意，他们改称自己为血精灵。当血精灵奋力遏制亡灵天灾的攻势时，他们因为离开了太阳之井这个力量的源泉而备受煎熬。为了缓解手下们与生俱来的对于魔法的饥渴，凯尔做了件令人无法想象的事情：他接受了他们的高等精灵祖先伸出的援手，怀着找到一个新的魔法力量之源的希望加入了伊利丹和他的那迦部队。残余的联盟领袖谴责血精灵为叛徒，并将他们永远驱逐。
走投无路之下，凯尔和他的血精灵们只得跟随伊利丹来到外域，并帮助他对付典狱官玛维。玛维本已将伊利丹抓获，却被血精灵和那迦联手击败，伊利丹也被重新解放。伊利丹将外域作为自己的基地，为了向巫妖王和他的寒冰皇冠要塞发起新一轮的进攻而聚集着力量。
瘟疫之地的内战
巫妖王耐奥祖知道自己已经时日不多了。被囚禁在冰封王座之中的他怀疑基尔加丹会派出手下来毁灭自己，伊利丹的咒语造成的伤害破坏了冰封王座，巫妖王的力量因而一天天地丧失。于是，急于自保的耐奥祖将他最强大的手下——死亡骑士阿尔萨斯召唤到身边。
阿尔萨斯的力量随着巫妖王的虚弱而渐渐流失，他陷入了洛丹伦的一场内战中。女妖希尔瓦娜斯&；#8226；风行者领导着半数的亡灵军团发动了一场试图颠覆阿尔萨斯统治的政变。正当战斗扩散到整个瘟疫之地时，阿尔萨斯被巫妖王所召唤，领导权被移交给了他的副官克尔苏加德。
最终； 希尔瓦娜斯和她的亡灵叛军（他们被称作被遗忘者）将洛丹伦都城的废墟占为己有。被遗忘者在都城的残骸下建立起了自己的基地，他们发誓要击败天灾并将克尔苏加德和他的仆从赶出大陆。
力量遭到削弱的阿尔萨斯仍决定去援救他的主人。他到达诺森德后却发现伊利丹的血精灵和那迦已经先他一步到了那里。于是，阿尔萨斯和他的蜘蛛怪只得与伊利丹的部队争夺时间，他要率先到达寒冰皇冠冰川并保护冰封王座。
巫妖王的胜利
即便是在如此虚弱的情况下，阿尔萨斯最终仍以策略战胜了伊利丹，并率先抵达了冰封王座。阿尔萨斯用他的魔剑霜之哀伤击碎了囚禁巫妖王的冰牢，并得到了耐奥祖附魂的头盔和胸甲。阿尔萨斯将拥有无尽力量的头盔戴到了自己的头上，成为了新的巫妖王。正如耐奥祖一直计划的那样，他和阿尔萨斯的灵魂合体成为一个强大的生物。伊利丹和他的军队被迫耻辱地逃回外域，阿尔萨斯则成了这个世界上最强大的生物之一。
现在的阿尔萨斯作为新的不朽的巫妖王占据着诺森德，据说他正在那里重建寒冰皇冠城堡，而他所信任的副官克尔苏加德则统领着瘟疫之地的天灾部队。希尔瓦娜斯和她的反叛亡灵力量仅仅控制着提瑞斯法林地，那只是被饱经战乱的洛丹伦王国的一小部分。
古老的仇恨… 卡利姆多的开拓
尽管获得了战争的胜利，但艾泽拉斯的各个种族却发现他们的世界早已被战争所摧毁。亡灵天灾和燃烧军团毁灭了洛丹伦的文明，卡利姆多也几乎遭受同样的命运。这里有饱经创伤的森林需要治愈，有无边的仇恨需要忘却，人民需要新的家园来定居。战争重创了每一个种族，但他们无私地合作，想要创造一个新的开端。这一切都从联盟和部落之间极为来之不易的停战开始。
萨尔领导着兽人来到卡利姆多大陆，他们在牛头人同胞的帮助下建立了一个新的家园。兽人们以萨尔被暗杀的父亲的名字将这新的国家命名为杜隆坦，他们定居下来，并试图重建他们那一度辉煌的文明。现在恶魔的诅咒被终结了，部落从一股好战的狂热力量变为了一个松散的联盟，生存与繁荣是他们的首要任务。在高贵的牛头人和狡猾的暗矛部落巨魔的帮助下，萨尔和他的兽人们期盼着一个和平的新纪元的到来。
吉安娜&；#8226；普罗德摩尔手下残存的联盟力量定居在南卡里姆多。他们在东海岸的尘泥沼泽附近建立了简陋的港口城市塞拉摩。人类和矮人同盟合力在这片充满危险的土地上生存，尽管杜隆坦和塞拉摩的防御力量彼此暂时停战，但这个脆弱的殖民地的平静并不意味着最终的和平。
人类和兽人间的和平被一支抵达卡利姆多的庞大联盟舰队所破坏。海军上将戴林&；#8226；普罗德摩尔（吉安娜的父亲）率领这支舰队在阿尔塞斯毁灭洛丹伦之前离开了那里。海上数月的航行令人筋疲力尽，但是普罗德摩尔仍然寻找着一切他可以找到的联盟幸存者。
海军上将普罗德摩尔的舰队对该地区的稳定造成了严重的威胁。作为一位在第二次战争中声名显赫的英雄，吉安娜的父亲是部落的死敌，他决心在兽人站稳脚跟之前摧毁杜隆坦。
普罗德摩尔强迫吉安娜做出一个艰难的抉择：支持他对抗兽人并且背叛她的新同盟，或者与她的亲生父亲交战来维护联盟和部落之间来之不易的脆弱和平。在一番思想斗争之后，吉安娜选择了后者，她帮助萨尔打败了她疯狂的父亲。不幸地是，海军上将在吉安娜向他证明兽人已经不再是嗜血的怪物并与他和解之前就战死了。出于吉安娜对部落的忠诚情义，兽人们同意让她的部队安全地回到塞拉摩的家园。
英雄无敌4部分魔法介绍
混乱系法术：（有很多是火系的法术） Bloodlust 在近身战中使目标友军加25％的伤害
Sparks 对在投手前3个空格位置造成伤害
Fire aura 给目标友军加上火系的伤害
Haste 增加3点速度和3码的可见范围
Magic Arrow 给视线中的对手一定的伤害
Slayer 使目标友军对4级以上的生物的伤害增加5％
Confusion 使视线内的目标失去下一次的行动
Fire Bolt 火球魔法
Mana Flare 减少所有英雄和生物的魔法力2点，包括敌我
First strike 使目标友军获得先攻能力（所谓先攻就是在对方攻击你之前先攻击他）
Misfortune 使敌军运气下降
Spell Shackle 给敌人的魔法投掷者造成等同于他们使用魔法的伤害
Blood frenzy 在近身战中使所有友军加25％的伤害
Fire Ring 火环伤害
Fireball 大火球，3×3范围的伤害
Lighting 闪电魔法
Magic Mirror 对所受伤害吸收50％并反弹50％
Mass Slayer 使所有友军对4级以上的生物的伤害增加50％
Cloud of Confusion 在3×3范围内的敌军失去下次行动能力
Implosion 加速魔法
Inferno 5×5范围内的生物造成伤害
Mass First Strike 所有友军获得先攻
Cat Reflexes 使目标友军再次攻击
Armageddon 世界末日
Chain Lighting 连环闪电
死亡系法术：
Disintrgtate 目标被消灭的生物不能重生
Cancellation 消魔
curse 诅咒术，造成最小伤害
Poison 目标生物每回合造成伤害
Raise Skeletions 复活生物至战斗结束
Disrupting ray 防御力降低20％
Animate Dead 复活至战斗结束
Unholy Song 对所有非亡灵生物造成20％的伤害，并降低20％的防御力
Life Drain 对所有非亡灵生物造成吸血伤害
Mire 敌人在冒险地图上下次行动减半
Sorrow 敌军士气降低
Weakness 目标生物所造成的伤害减少20％
Aura of Fear 敌人不能反击，除非敌人免疫死亡、精神系魔法
Magic leech 得到对方每次使用魔法的魔法值，对方使用魔法的魔法值加倍
Mass Cancellation 所有敌人移出有益魔法
Mass Curse 所有敌人造成最小伤害
Plague 战斗时所有非亡灵系生物受到严重伤害
Raise Ghost 复活至战斗结束
Death Call 敌我双方复活至战斗结束
Mass weakness 所有敌人在战斗中伤害减少25％
Mass sorrow 敌军士气大降
Vampiric Touch 友军每造成2点伤害变获得1点生命
Head of Death 瞬间杀死
Raise Vampirse 复活至战斗之后（真正的复活）
Sacrifice 获得牺牲者两倍的生命（仅限友军）
生命系法术：
Bind Wound
Bless 目标造成最大伤害
Exorcism 移除友军所有无用魔法
Spiritual Armour 防御力增加25％
Holy Word 对死亡系生物造成伤害
Summon ship 招船术
Defender 所有友军防御力增加50％
Heal 加血、治愈、驱毒
Retribution 魔法护盾，当敌人攻击受到魔法保护的人时受到伤害
Martyr 伤害转移
Chaos Wand 抵抗50％混乱系法术，当敌军是混乱系生物时防御力增加50％
Death Ward 抵抗50％混乱系法术，当敌军是混乱系生物时防御力增加50％
Nature Ward 抵抗50％混乱系法术，当敌军是混乱系生物时防御力增加50％
Order Ward 抵抗50％混乱系法术，当敌军是混乱系生物时防御力增加50％
Song of Peace 下回合敌人不能攻击或使用魔法
Mirth 给目标最大的士气
Celestial Armour 防御力加25％
Holy Shout 所有亡灵系生物受到伤害
Mass Bless 所有友军造成最大伤害
Mass Healing 加血
Regeneration 重生
Mass Exorcism 移除所有有害魔法
Mass Chaos 移除所有有害魔法
Mass Death 移除所有有害魔法
Mass Natrue 移除所有有害魔法
Mass order 移除所有有害魔法
Ma