首先，楼主你很有眼光。
魔兽剧情是我目前接触过最牛的剧情，可以说在我心中不可超越。
魔兽剧情不是支离破碎的片段，而是一整套文化系统。
魔兽争霸和魔兽世界共享同一个故事背景。
魔兽的背景很长，这里是不可能全部给你的。
你可以去搜“魔兽正史”，有纯文本的，也有42集音频的。
那个是你了解整个故事的开始。
我给你大概讲一下。
在魔兽故事里，世界是由一种叫做泰坦的神创造的，其中一个泰坦叫萨格拉斯背叛了组织，组建了自己的燃烧军团用以摧毁世界。
泰坦们创造艾泽拉斯大陆后，留下远古巨龙守护世界（这就是龙的来历），然后继续去创造其它世界。
艾泽拉斯大陆上衍生出了原始种族精灵族（精灵起源），精灵们对永恒之井魔法能量的研究吸引了萨格拉斯的注意，从而导致燃烧军团入侵。
在大混战永恒之井由于能量波动而爆炸，撕裂了大陆，形成西部卡利姆多和东部大陆。
东边大陆上衍生出了人类，并逐渐发展为部落，最后统一成王国（人类起源）。
西部大陆的一部分精灵由于被排斥东渡到东边大陆北边定居，与人类互有往来。
东渡精灵及从他们那里学会魔法的年轻一辈人类的滥用魔法再次吸引了燃烧军团注意。
燃烧军团为了征服这个世界，找到了宇宙中另一个星球上的兽人（兽族起源），劝说一部分与之歃血为盟，过程中遭到老洒满耐奥祖的抵抗。
被利用的兽人通过传送门到达东部王国与人类发生了旷日持久的战争。
最后人类获得胜利并来到兽人的德拉诺大陆，炸毁了这篇土地。
兽人家园被摧毁后，老洒满耐奥祖的灵魂被燃烧军团逮到。
由于他曾经拒绝合作，燃烧军团将其灵魂附在一个头盔之上并赋予其无尽的痛苦，将它扔到艾泽拉斯大陆北边的冰原上。
头盔降落撞击冰层形成一个王座。
这个耐奥祖的灵魂便是巫妖王。
巫妖王渐渐发现自己的意识能量非常强大，可以控制很多动物的思想。
于是他利用这种能量吸引了很多研究通灵领域的人类学者。
这些人类学者受其蛊惑，讲沾染病毒的神器带回人类教堂传染瘟疫以发展他们的亡灵队伍（不死族的起源）。
人类王子阿尔萨斯奉命调查瘟疫事件，一直到达北方冰原。
不想与巫妖王手下恐惧魔王的部队遭遇并被围困。
苦于无奈之中遇到矮人不对告知他冰原中有威力无比的神器霜之哀伤。
为了带部队突围，他决定寻找这柄神器。
最后他找到并击败了亡灵军队。
但他不知这把神器早被巫妖王下了诅咒。
阿尔萨斯（死亡骑士）渐渐迷失心智并在回城后杀了自己的父亲，还大肆屠城，彻底沦落为了巫妖王的工具。
魔兽争霸的人族和亡灵任务，就是从阿尔萨斯开始调查瘟疫事件那一时期开始。
暗夜精灵的任务，又得从远古说起..
在永恒之井爆炸前，同样狂热于魔法的精灵德鲁伊领袖玛法里奥（丛林守护者）的弟弟伊利丹（恶魔猎手）用瓶子偷偷装了充满魔法的湖水并倒入了后来新形成的小湖泊，企图制造另一个永恒之井供其继续研究魔法。
这一企图被发现，于是他被关押了起来。
一万年后，他的心上人、他哥哥的爱人泰兰德（月之女祭司）一时心软放走了他。
典狱官玛维.影歌（守望者）大怒，开始了追捕伊利丹的漫漫征程（这便是魔兽争霸精灵族任务的开始）。
兽族任务是独立的。
*** 大战结束后，人类建立了很多收容所关押兽人俘虏。
这些俘虏中有一个越狱并后来成为领袖，他就是萨尔（先知）。
萨尔后来在神秘人麦迪文的指引下西渡到卡利姆多大陆参与对抗燃烧军团的世界大战。
之后他在那边建立家园。
兽人任务便是从那里开始。
好了。
我以上讲的是大概，把你问的差不多讲明白就可以了。
中间省略了无数细节，你得自己去看魔兽正史（当然，我的积累远不止来源于魔兽正史）。
中间牵扯到无数人物。
看完以后，你就基本明白了魔兽争霸里各个英雄是怎么来的以及每个种族里为什么会有这几种兵（举个例子，兽族里有兽人、巨魔、牛头人族；人族里有人类、矮人、血精灵；不死族里有亡灵、蜘蛛、被遗忘者、龙）...