魔兽争霸的故事背景顺序如下：

魔兽争霸1 - 人类与兽人

故事从人类世界中的暴风城和黑暗沼泽里的兽人部落展开，涉及到第一次大战、麦迪文的背叛、部落的崛起等事件。出现的英雄包括人类的拜拉席恩国王、莱恩王子、洛萨爵士、麦迪文、阿隆索斯·法奥大主教以及兽人的黑手酋长、古尔丹和奥格瑞姆·毁灭之锤。

魔兽争霸2 - 黑暗之门及其资料片黑暗之潮

故事的视野随着剧情的深入和推进扩展到了东部王国，包括北方的洛丹伦大陆、库尔提拉斯群岛、中部的卡兹莫丹大陆和南方的艾泽拉斯大陆。引入了德拉诺世界的概念以及众多兽人部落，如雷王、影月、嚼骨、血环、血窟等氏族。联盟一方增加了人类北方六国、铁炉堡的矮人以及奎尔萨拉斯的高等精灵，人物如泰瑞纳斯国王、戴林·普罗德摩尔上将、光明使者乌瑟尔、图拉扬副官、风行者三姐妹、矮人的铜须、蛮锤氏族等相继登场。部落一方增加了祖希德、耐克鲁斯、古加尔、格罗姆·地狱咆哮、卡加斯、基尔格罗等人物，同时龙族的阿莱克斯塔萨、耐萨里奥等也隆重出场。

魔兽争霸3 - 混乱国度及其资料片冰封王座

剧情分为混乱之治和冰封王座两个部分。混乱之治中，兽人酋长雷克萨感受到威胁即将来临，率领部落前往卡利姆多大陆。人族篇中，洛丹伦王国王子阿尔萨斯和圣骑士乌瑟尔以及吉安娜一同调查诅咒教派，发现了亡灵天灾的真面目，并杀死了亡灵法师克尔苏加德。为了杜绝瘟疫的传播，阿尔萨斯屠杀了斯坦索姆，并最终堕落成了巫妖王的仆从。亡灵篇中，阿尔萨斯为了复活克尔苏加德，率领天灾军团杀死了乌瑟尔，毁灭了洛丹伦王国和高等精灵王国的首都奎尔萨克斯。兽族篇中，萨尔在卡利姆多大陆结识了牛头人，并最终与吉安娜领导的人族联盟一同对抗燃烧军团。

魔兽世界

魔兽争霸3之后，故事进入了魔兽世界时期，这一时期的故事线包括阿尔萨斯成为巫妖王的仆从、巫妖王的崛起、达拉然的大法师安东尼达斯被杀、阿克蒙德毁灭达拉然、燃烧军团的入侵等事件。

这些事件和人物构成了魔兽争霸系列的世界观和主要剧情线，从人类与兽人的冲突到艾泽拉斯大陆的全面战争，再到巫妖王的崛起和燃烧军团的威胁，最终为魔兽世界的长期故事铺垫了基础。