东部王国是艾泽拉斯星球东方的一片大陆，在这个大陆上，人类、精灵族、兽人族、巨魔族、矮人族、地精族等族群共同居住着。巨魔是这个星球最初的土著，经过上万年的进化，分支出精灵、地精等种族；兽人在远古战争中来自于德拉诺星球；人类和矮人族的来源已不可考究。经过千百年的进化和战斗，各个族群之间存在很多恩怨，争斗不断。在距今百年前的魔兽战争中，联盟（人类、精灵、矮人）和部落（兽人、巨魔、地精）抛弃成见，共同抵挡巫妖王的侵略，使艾泽拉斯恢复了宁静。然而这宁静却如此短暂，仅仅在多灾多难的艾星维持了百年。现在，大巫妖克尔苏加德又复活了。
克尔苏加德复活的消息，从银月城传到了幽暗城和鹰巢山，又从鹰巢山传到了落锤镇和铁炉堡，最后，这个消息传到了暴风城。艾泽拉斯星球上的人们对克尔苏加德复活的消息将信将疑，恐惧的记忆随着上百年的时间慢慢的淡化，在人们模糊的记忆中，克尔苏加德只是传说中的人物，他们未曾亲自面对这个妖魔，无法感受他带来的恐惧。
真真正正感受到大巫妖力量的，是一些追求奥术的法师。艾泽拉斯是个魔法世界，在这个星球上，随处可见奥术的存在，甚至一些孩童和低级的巨魔，也能利用大自然的力量，召唤出水火等元素，而真正掌握奥术精髓的法师，却能利用自然之力翻天覆地。
要前往银月城，需要翻山越岭，一路艰辛。但黑暗魔法能使奥术的威力变得更强，那些心中充满阴暗的法师们，被克尔苏加德召唤，开始向银月城进发，从南向北，从荆棘谷的格罗姆高城、到暮色森林的夜色镇、再到暴风城、洛克莫丹的塞尔萨玛、沿着阿拉希高地和辛特兰地区、走进了瘟疫之地。他们大部分都倒在了瘟疫之地和银月城中间的山脉之中，只有极少数能力超群的法师才能到达银月城，因为克尔苏加德需要强者作为他的傀儡。
当然，充满正义感的法师也能感觉到克尔苏加德的力量，大魔导师拉比克，预感到了灾变的降临，也匆匆赶往瘟疫之地打探消息。
银月城。
六个人伏在地上，面向克尔苏加德。他们是经过重重险阻终于到达银月城的高级法师，带着对巫妖王力量的崇敬之情和对黑暗魔法的贪婪之念，他们将灵魂献给了克尔苏加德。
大巫妖克尔苏加德指着伏在左手边的三个法师说道：“你们将随我开墓掘尸，重建天灾军团。”接着，他又指着右手边的三个法师说道：“你们回到族群去，分裂联盟、扰乱部落、离间同族，为我天灾军团扫除障碍！”
克尔苏加德复出的消息已经疯传了月余，银月城地区阴云密布，黑暗轮罩着东部王国的极北之地，但拉比克只看到一些倒在瘟疫之地的法师残骸，却没看到一丝天灾势力的痕迹。他决定返回辛特兰地区，去寻找消息源头。经过一番打听，他来到辛特兰海岸的恶齿村，找到了从大巫妖手下逃脱的采金者比泽。
“千真万确！我无法忘记他那充满死亡的眼神。”已经成为武器商人的比泽这样告诉拉比克，他一边回忆，一边颤抖。
“看来是真的了。”拉比克喃喃地说。
“真的。”比泽说完，端起酒桌上的朗姆酒一饮而尽。
“你怎么不离开这里？”拉比克道：“辛特兰紧挨东瘟疫之地，如果克尔苏加德真的组建天灾大军，辛特兰将首当其冲。”
“这里是我的家，离这里最近的城市，是辛特兰南面的落锤镇，那里的兽人可不欢迎我们，而且——”比泽说到这里，停了下来，用眼睛瞟了一样小酒馆的老板娘希娜说：“她不信我的话不肯离开这里，她不走我就不走。”
“呦呦呦，又再讲你的故事呀！”酒店老板娘希娜似乎听见了他们的对话，端着托盘走了过来。她在拉比克的酒杯中斟满了朗姆酒，对着他说：“我也听说过克尔苏加德的故事，如果那个魔鬼真的复活了，您觉得比泽可以这么容易就逃脱吗？”
希娜身姿一转，绕道酒桌另一面，对比泽说：“我看你呀，肯定是在什么地方花天酒地，把采金的钱花得精光，找这理由骗我呢。”
比泽急了：“你以为我为什么要做武器商人？你不走……我也只能留下来拼命，我要让村里的人武装起来，等到那魔鬼来的时候决一死战。”
希娜轻笑一声，说道：“就你那三脚猫的功夫，还不如我呢。再说，我们还有船长呢，有什么好怕的呢。”
“船长是什么人？”拉比克好奇的问到。
“他是我们这里的一个渔夫，船长只是大家送他的外号，他可不是什么真的船长，也没有战舰。”比泽不服气的抢着回答。
“船长名叫昆卡，是一个很英俊的青年人啊，他能在刀上加入潮汐般的力量，一刀砍下去，威力好吓人呢。”希娜将双手捧在胸前，轻声地说。
比泽撇撇嘴，没有说话。
“看来他是水元素魔法师，能不能帮我引见一下？”拉比克问道，他是奥术大师，提到魔法，颇感兴趣。
“现在可不行，听说他去了南面的望海崖，要过阵子才能回来呢。”希娜说。
“嗯……那就下次吧，我要赶回暴风城，向城主汇报一下。”拉比克喝完杯中酒，将斗篷披在头上，离开了酒馆，远远的还听到希娜在喊：“哎，怎么这么快就走了呐，我还是饰品商人，我这里有上好的贵族圆环适合你啊——”
就在拉比克赶往暴风城的时候，天灾军团已经开始了对东部王国的入侵。东瘟疫之地和西瘟疫之地没有联盟和部落的驻军，只有少数族群在这里生活，六个黑暗法师之一的恶魔巫师莱恩，率领亡灵大军，很快占领了瘟疫之地。
莱恩，作为兽人法师的代表，曾经在达拉然城与各种族的法师一起钻研奥术，他无比强大的控制技能，能够将对手暂时变成动物，无法攻击。也能利用兽人巨爪猛击地表，在一条直线上射出尖刺，将敌人造成伤害，并抛向空中。但他受其他法师敬畏的确是他的终极魔法——死亡一指，当他将法力集中在一点，可以瞬间撕裂敌人，弱小的生命无法承受这样的伤害。
就是这样一个怪物，作为克尔苏加德的先锋军指挥官，莱恩给东西瘟疫之地的居民带来了一阵死亡的气息，这里的原住民们纷纷向南方逃窜。
东瘟疫之地的南方就是辛特兰，希娜的小酒馆和饰品店就在辛特兰东海岸的恶齿村。这里临近海滨，是一个偏僻之地，所以东瘟疫之地的难民们，基本上都从辛特兰中部的隐匿石，途经瓦罗温湖去了兽人控制的落锤镇，或者再走远一些，去了避难谷地。
西瘟疫之地的西侧与提瑞斯法林地和奥特兰克山脉接壤，在提瑞斯法林地的十字军前哨营地，莱恩遭到人类军队的顽强抵抗。军团指挥官特斯丁的两千人前卫部队，由神谕者奈里夫率领，早就在获知天灾来袭的时候，提前赶到了这个重要的隘口，遏制天灾大军的进一步推进。
神谕者奈里夫对天灾复苏并不感到惊讶，作为高级法师，他拥有预知命运的能力。他知道自己终将卷入一场与邪恶势力的战争，虽然那命运的指示有些朦朦胧胧，但当他听说克尔苏加德复活的消息之后，这朦胧感顿时消失了，他知道他为正义流血的那一天已经到来了。
亡灵大军在午夜时分向十字军前哨营地发起了进攻，奈里夫组织部队迎战。这次天灾大军足有两万人之众，虽然十字军前哨的防御工事修建的很牢固，但能坚持多久，奈里夫也没有把握，于是他遣人向布瑞尔求救，特斯丁正率领五千骑兵驻守在那里。
特斯丁很烦。既不是大巫妖复活令他恐惧——他从来都毫不畏惧，也不是天灾来袭令他害怕——他更渴望战争，而是布瑞尔城里来了好多兽人、巨魔，这些灾民是从西瘟疫之地逃难过来的。由于百年前联盟和部落签订的《和平共处协议》，他无法将这些他称之为“臭烘烘的家伙”赶出城去。而当他看到这些兽人、巨魔出入于镇里的酒馆、客栈，他那洁癖就忍不住发作，所以他很烦。
接到奈里夫的求救，特斯丁如释负重。“终于不用看到兽人、巨魔那些五颜六色恶心的面孔了。”特斯丁心想。不过，他也感到一丝担忧，奈里夫是他手下最厉害的法师，如果连他都无法抵御天灾的进攻，那么十字军前哨营地战事必然万分危急。特斯丁只能带领三千骑兵驰援十字军前哨营地，因为布瑞尔是人类重镇，是他在废墟上建立起来的人类王国，必须留有重兵把守。
“兄弟们，前方就是战场。天灾来袭，骑士出击。血未净，头不低！破晓之前，赶到军营前哨！”特斯丁狂吼一句，率众向十字军前哨营地飞驰而去。
