一千多年前，艾泽拉斯经常遭到来自扭曲虚空的恶魔的入侵，为了防范这种侵略，艾泽拉斯的一些强力法师组织了提瑞斯法议会，并将所有人的能量集中在一个人的身上，这个人被称为提瑞斯法守护者，接受议会的节制消灭入侵这个世界的恶魔，守护艾泽拉斯。守护者年老的时候，必须将能量转移到议会选择的下一个守护者身上，就这样一代传一代。到了八百年前，传到了女法师艾格文身上，艾格文秉承议会的精神，继续守护这个世界，直到她遇到了萨格拉斯。
在诺森德，她与黑暗泰坦，燃烧军团的主人萨格拉斯狭路相逢，艾格文运用高超的魔法和过人的智慧击败了刚刚通过传送门、力量所剩无几的萨格拉斯，看到失败已成必然，狡猾的萨格拉斯舍弃了自己的身躯，化身为一缕灵魂，附身于艾格文的身体内，准备择机再次复活。艾格文为萨格拉斯修建了一个位于海底的陵墓，将他的残躯置于其内，并将其封印，让艾泽拉斯的生物和燃烧军团的恶魔无法进入墓内。由于从来没有人能达到击败萨格拉斯这样的巨大成就，艾格文逐渐变得骄傲自满，不愿听从提瑞斯法议会的调度，她甚至运用魔法延长了自己的寿命，让自己青春永驻，不传给议会指定的继任者。几百年来，一代又一代的议会成员老去，一代又一代催促艾格文将守护者的能量传给他们指定的继任者，终于艾格文不堪其烦，她决定自己选择继任者，她来到暴风城，引诱了皇家法师聂拉斯-埃兰，和他生下了麦迪文，并将大部分守护者的能量转移到麦迪文身上，然后向提瑞斯法议会宣布她的继任者是她的儿子，自己则选择隐居。苦侯多时的萨格拉斯终于找到了机会，他将灵魂附身于麦迪文的身上，麦迪文就是他，他就是麦迪文。
麦迪文从小跟随父亲生长在暴风城王宫，他和当时还是王子的莱恩-乌瑞恩还有安度因-洛萨三人成为好友，在14岁那年，之前被母亲艾格文赋予的提瑞斯法守护者的能量也在他的体内逐渐觉醒，终于，这股强大的能量与早已潜藏在他灵魂中的萨格拉斯的黑暗力量发生了激烈的冲突，这场冲突导致他昏迷了很多年，他的父亲埃兰也为了拯救他而耗尽生命。醒来后的麦迪文已成为成年人，开始履行自己守护者的义务，他来到逆风小径的卡拉赞定居。
达拉然---艾泽拉斯所有法师的王国，卡德加是一个不到20岁的年轻法师，有着无人能及的好奇心，擅于推理，喜欢发掘别人的秘密，达拉然的法师高层对其过盛的好奇心感到厌烦，因为他们的一些小秘密也经常被他发掘，这一天，达拉然肯瑞托议会决定，将卡德加派到守护者麦迪文的卡拉赞去当学徒，并窥测麦迪文的秘密，做到物尽其用。
卡德加来到卡拉赞，遇见了麦迪文。麦迪文非常清楚卡德加的来意，但他毫不介意，让他帮忙整理图书馆。卡德加在卡拉赞的图书馆边工作边学习，麦迪文也抽空对他进行指导，在这里他学习了很多魔法知识。在一次跟随麦迪文到悲伤沼泽查看人类抵抗兽人的战场时，卡德加认识了麦迪文的老朋友，暴风城的大将军安度因-洛萨爵士，洛萨对麦迪文的一些行为产生怀疑。在一次跟随麦迪文到暴风城调查两个皇家法师死亡的案件时又遇到了洛萨，洛萨和卡德加对最近几个法师的连续死亡及失踪事件产生怀疑，因为他们都可能是麦迪文的领导机构-提瑞斯法议会的成员，洛萨提醒卡德加注意麦迪文，一有异常要马上告诉他。
女半兽人迦罗娜是兽人跟德莱尼人结合的后代，在兽人种族中不受欢迎，她被古尔丹派来卡拉赞充当大使，她与卡德加在卡拉赞突然相遇，并用其高超的刺客技巧狠狠教训了卡德加，不打不相识，他们都对卡拉赞中的出现种种怪象产生怀疑，并一起调查。
卡拉赞到处散发着诡秘的能量，经常有超越时空的场景凭空出现，卡德加曾经通过这些场景，看到了麦迪文童年时能量迸发后陷入昏迷的情况，还看到自己年老时在一片荒芜贫瘠的土地上跟兽人打仗的场景；看到了艾格文跟萨格拉斯的战斗，离开战场时带着两个影子的画面；卡德加和迦罗娜利用卡拉赞的这种特性召唤了一个时空场景，看到了古尔丹正在跟麦迪文商量打开黑暗之门的场景，这时，麦迪文回来了。麦迪文看到自己的阴谋被揭穿，准备将他们灭口，卡德加和迦罗娜躲进麦迪文为防范恶魔入侵制造的结界里，麦迪文竟然被阻挡住了，卡德加质问麦迪文为什么要召回兽人入侵，为什么要杀害提瑞斯法议会的成员，面目狰狞的麦迪文一步一步地突破结界，逼近卡德加和迦罗娜。危急时刻，卡德加召唤了一个场景影像以干扰麦迪文。
这个影像居然是艾格文来到卡拉赞的场景，她质问麦迪文为什么要招引兽人入侵艾泽拉斯，麦迪文运用魔法打伤他的母亲，艾格文才知道自己在几百年前已经中了萨格拉斯的圈套，还害了自己的孩子。这时麦迪文的人性的一面显现了出来，他懊悔了，一条条线索交织在一起，卡德加和迦罗娜也看清了真相，乘着麦迪文发呆的时候，两人迅速逃离了卡拉赞，赶往暴风城寻找帮助。
这时，兽人部落已经入侵至暴风城外围，带着一个兽人准备闯进暴风城的卡德加幸好遇到了洛萨爵士，被带到莱恩国王的皇宫，莱恩国王的宽广胸怀和王者风度让迦罗娜印象深刻，她找到了值得自己投靠的归宿。
由于前线战事吃紧，洛萨爵士只能带领一支小部队和卡德加、迦罗娜迅速赶往卡拉赞，准备消灭麦迪文或者是萨格拉斯。
卡拉赞已人去楼空，除了麦迪文的管家和仆人的尸体，观察敏锐的迦罗娜从管家尸体倒下的位置找到一个隐藏起来的魔法门。沿着这条路，他们来到卡拉赞的地下，这里是另外一个形同卡拉赞的建筑，不过是往地下延伸的，这里充满怪异的现象，洛萨爵士的卫士温德索尔甚至看到自己以后被一条母黑龙杀死的场景，而迦罗娜则看到她在未来将要刺杀敬爱的莱恩国王，这一幕让她感到非常悲伤。一路上他们遇到一大群来自扭曲虚空的恶魔，洛萨爵士带领士兵阻挡他们的进攻，让卡德加和迦罗娜继续前进，最终他们来到卡拉赞的最深处，这里本应该是卡拉赞建筑的最高处，观星台，在这里，他们见到了麦迪文。卡德加和迦罗娜联手也不是麦迪文的对手，麦迪文将卡德加的生命吸干，让他和麦迪文从一个少年昏迷到成为中年人的经历一样，瞬间变成一个白发苍苍的老头，而迦罗娜则被赋予麦迪文那般在光明与黑暗之间无法自拔的思想，让她在人类与兽人之间难以取舍，无法主宰自己的命运。正在危急时刻，洛萨来了，他向麦迪文发起了冲锋，麦迪文轻而易举地将洛萨捉住，并将他进行焚烧，卡德加悄悄来到麦迪文的背后，将剑刺入麦迪文的身体，临死前的麦迪文找回了自我，并向卡德加----他唯一的徒弟表示感谢，萨格拉斯的灵魂正要逃离麦迪文的身体，洛萨爵士果断地砍下了麦迪文的头颅，遭到重创的萨格拉斯灵魂尖叫着逃回了扭曲虚空，这时他们才发觉迦罗娜已经悄悄地离开了卡拉赞。
由于麦迪文的突然死亡，正在与其进行精神链接的古尔丹陷入昏迷中，早就对古尔丹及其领衔的暗影议会不满的奥格瑞玛-毁灭之锤利用这个机会，杀死傀儡酋长布莱克汉-黑手，成为了部落大酋长的位置。奥格瑞玛捉住从卡拉赞逃回的迦罗娜，得知了古尔丹的暗影议会所在，并带领士兵屠杀了议会成员，只留下了古尔丹。
艾泽拉斯历史迎来了黑暗的一页，暴风城国王莱恩遭到受其信任的半兽人迦罗娜的暗杀，暴风城陷落。

洛萨跟卡德加带领王子瓦里安-乌瑞恩和幸存的暴风王国子民逃到了洛丹伦，寻求其他人类王国的帮助。洛丹伦国王泰瑞纳斯•米奈希尔召集了其他王国组成洛丹伦联盟，以抵御兽人的入侵。洛丹伦联盟由安度因-洛萨爵士带领，参加联盟的有暴风王国、洛丹伦、激流堡、吉尔尼斯、库尔提拉斯、奥特兰克、达拉然等国家，高等精灵王国奎尔萨拉斯也派来了一支由奥蕾莉亚-风行者领衔的小部队，大主教阿隆索斯-法奥则创建了一支由懂得作战的牧师组成的白银之手骑士团前来协助洛丹伦联盟。在这支骑士团中，洛萨经过交谈，认为乌瑟尔、提里奥-弗丁等人深受圣骑士思想影响，作战讲究光明正大、荣耀和信仰，不适合残酷的战争，最后他挑选了信仰不深、机敏聪明的图拉扬作为自己的副官，乌瑟尔则带领白银之手骑士团协助作战。
在联盟实力壮大的同时，部落的实力也在壮大。奥格瑞玛攻下暴风城后，命令刚从昏迷中苏醒的古尔丹给予部落更多的帮助，为了活命，古尔丹将死去的暗影议会成员的灵魂灌注于人类士兵的尸体上，这些精通术士魔法和战士技巧的新生物被称为死亡骑士，塔隆-血魔是第一个死亡骑士。奥格瑞玛还与艾泽拉斯当地的阿曼尼巨魔领袖祖尔金取得了联系，以帮助他们消灭高等精灵为条件缔结了同盟。奥格瑞玛的忠实部下，龙喉氏族酋长祖鲁希德找到了一个神器恶魔之魂，其实这是一万年前死亡之翼制造的巨龙之魂，里面汇集了四色龙族的大部分力量，龙喉氏族的术士耐克鲁斯运用恶魔之魂奴役了红龙女王阿莱克斯塔萨，迫使红龙一族充当兽人的坐骑。部落的实力空前强大，他们在燃烧平原的黑石山进行集会，并将黑石塔作为一个据点，将矮人赶进了铁炉堡，穿越丹奥加兹，占领了卡兹莫丹并制造运输船只，穿越海峡来到了希尔斯布莱德丘陵。
联盟军队早就严阵以待，库尔提拉斯王国的领导人普罗德摩尔上将率领他强大的海军在海上重创了部落军队，但部落的人数优势保证了他们的登陆，守在岸上的联盟军队顶住了部落的猛攻。强攻不成的奥格瑞玛改变了策略，率领军队闯进了辛特兰，分出一小部分军队进攻鹰巢山的蛮锤矮人，他自己则带领大部分军队急行军到达高等精灵的王国----奎尔萨拉斯。
洛萨率领联盟军队一路追杀深入腹地的部落，他们来到辛特兰，结识了蛮锤矮人的大领主库德兰，蛮锤矮人擅于驾驭狮鹫，得到蛮锤矮人的加入，联盟军队从此有了强大的空中力量。洛萨让图拉扬、卡德加、奥蕾莉亚率领一半军队前往拯救奎尔萨拉斯，自己留在辛特兰肃清残敌。奥格瑞玛带领部落和高等精灵的世仇---阿曼尼巨魔强攻奎尔萨拉斯，遭到了奥蕾莉亚的妹妹，游侠将军希尔瓦娜斯-风行者带领的游侠部队的顽强抵抗，于是部落放火焚烧银月城外围的森林。图拉扬带领援军来到，与银月城的部队围攻部落，奥格瑞玛达到了目的，他命令亲信祖鲁希德和古尔丹带领一部分军队继续吸引疲惫不堪的联盟军队，自己率军前往他整个迂回战略的最终目的地---洛丹伦王城。
要前往洛丹伦王城必须经过奥特拉克王国的山脉险要，这里一夫当关万夫莫开，但是懦弱自私的奥特兰克国王佩瑞诺德却暗中投降了奥格瑞玛，他放开所有防御，让部落军队轻松通过，只为了在兽人占领洛丹伦大陆的时候能放过他的王国。
部落没有任何征兆地出现洛丹伦王城周围，洛丹伦国王泰瑞纳斯措手不及，他的大部分军队已经征调给了洛萨带领，留守的兵力很少，泰瑞纳斯逐渐冷静下来，一方面召集洛丹伦国民和剩余士兵顽强抵抗部落的攻城，另一方面，派出多个信使向洛萨和其他国家求援。
联盟出现了叛徒，部落这边也出现了叛徒。一直在暗中筹划的古尔丹看到奥格瑞玛刚离开，他带领忠于他的氏族离开了奎尔萨拉斯，乘船前往大海寻找失落的神庙---萨格拉斯之墓。
与此同时，激流堡国王索拉斯-托尔贝恩在接到洛丹伦的警报后，带领部队前往救援，他打通了奥特兰克山脉的几条通道并派兵驻守，挡住了部落前往进攻洛丹伦的援军。图拉扬带领的军队将留守奎尔萨拉斯的部落军队彻底击溃，然后和洛瑟玛-塞隆的银月城盟军赶紧前往救援洛丹伦王城。
在即将被攻陷的洛丹伦王城下，得知古尔丹叛变的奥格瑞玛怒不可遏，一方面自己的援军被挡在奥特兰克山脉外边，一方面图拉扬前来夹击，败局已定，他派雷德-黑手兄弟率领一部分人乘船去追杀古尔丹的叛军，自己带领剩余的军队退往黑石山。
古尔丹曾在与麦迪文的精神链接中得知了萨格拉斯之墓的具体位置，他知道这里有个神器-萨格拉斯之眼拥有无穷的力量，他来到这片海域，召集术士把萨格拉斯之墓从海中拉了起来，那片原本是大海的区域被一座座从海底升起的岛屿所占据。正在这时，雷德-黑手兄弟率兵赶到，古尔丹命令他的仆人双头食人魔古加尔率兵挡住雷德，自己带领几个术士进入萨格拉斯之墓，在这里，他遭遇了由黑暗泰坦能量滋生而出的恶魔，被撕成了碎片，他的部下带走了他的头颅。看到古尔丹已死，雷德-黑手在击溃叛军之后，准备返回黑石塔，在海上他遭遇了普罗德摩尔上将的海军，虽然依靠红龙的帮助杀死了上将的儿子，但也损失了大部分兽人，狼狈跑回了黑石塔，同行的奥特兰克国王佩瑞诺德被联盟俘获。
洛萨带领联盟一路追击部落来到了黑石山，部落已重整旗鼓，准备作最后的抵抗，在燃烧平原，联盟与部落殊死搏杀，战况极其惨烈，奥格瑞玛与洛萨这两个军队的领袖在这里相遇并进行单挑，年轻力壮的奥格瑞玛发起了猛攻，但洛萨运用经验和技巧予以反击，并成功刺伤了敌人，愤怒的奥格瑞玛奋力一锤，洛萨的佩剑因无法承担重力而折断，头部被击中，当场倒下。看到这一幕的图拉扬冲了过去，此前因信仰不深，圣光从未眷顾他，但这时，因悲伤而愤怒的图拉扬全身散发着圣光，照亮了整个战场，他捡起洛萨的断剑砍向了奥格瑞玛，奥格瑞玛的武器毁灭之锤断成了两半，圣骑士的信仰还是影响了图拉扬，他仅用剑背击倒了奥格瑞玛。看到首领被俘，此前从未屈服过的兽人纷纷投降，只有少数兽人逃回黑暗之门。
洛萨死后，图拉扬接管了联盟军队，一路跟踪逃跑的兽人来到黑暗之门，这里曾是一片沼泽，但黑暗之门建立后，德拉诺大陆腐化的能量通过黑暗之门传递了过来，黑水沼泽被腐化成一片毫无生机的诅咒之地，并有继续蔓延之势，如果不摧毁黑暗之门，艾泽拉斯将会被腐化成另一个德拉诺，为了拯救艾泽拉斯，图拉扬发起了总攻，将兽人赶回了老家，占领了黑暗之门，最后卡德加和达拉然的法师施法摧毁了黑暗之门，在这场战争中，图拉扬和奥蕾莉亚-风行者相爱了。
战争结束后，洛丹伦联盟将被俘的兽人安置在希尔斯布莱德丘陵的几个集中营中，并出资协助重建了暴风城，更在侏儒的帮助下建设了一条直通铁炉堡的地铁，扶立瓦里安-乌瑞恩成为暴风王国的国王，还在诅咒之地建立一个前哨战-守望堡，由达拉然的法师驻守，负责监视黑暗之门。