《燃烧的远征》这个版本中，艾泽拉斯的勇士们的主要对手变成了入侵的燃烧军团，部落和联盟暂时放下了斗争共同御敌。不仅仅是部落和联盟两大阵营，之前被放逐的恶魔猎手伊利丹·怒风与血精灵王子凯尔萨斯、娜迦阵营的瓦斯琪女士、外域本来的领主玛瑟里顿等多方势力也混战在一起，这是一场注定没有终点的远征。
一切的开端都来自于“黑暗之门”。黑暗之门是由古尔丹和麦迪文建立起来的，在早年间，古尔丹因为古神的诱惑决定入侵艾泽拉斯，麦迪文作为萨格拉斯意识的看守者，其本人意识也完全被控制，在两方势力联手之下，最终黑暗之门在黑色沼泽被建立起来了。而如今一个名为卡扎克的恶魔领主再次打开了黑暗之门，这使得觊觎艾泽拉斯魔法力量的燃烧军团有了入侵的途径，在艰难抵抗下了燃烧军团的第一波入侵以后，部落和联盟决定从源头上解决问题，他们目标明确，直指黑暗之门的另一边——外域。
与此同时，之前被放逐的伊利丹·怒风也来到了外域这块领地，他在被流放的过程中拯救了被关押的瓦斯琪与一部分娜迦，并且与灰舌部族联手打倒了当时外域的“土霸王”玛瑟里顿，将其关押在地狱火堡垒的下方最深处，之后伊利丹建立了自己的巢穴“黑暗神殿”。
而沉迷于追求魔法力量的血精灵王子凯尔萨斯，也在伊利丹的承诺下加入了他的大军，带领了一批效忠自己的血精灵部下离开了银月城前往外域，然而凯尔萨斯在追求魔法的道路上迷失了自己，选择了投靠燃烧军团。在占领了风暴要塞以后，凯尔萨斯派出了自己的部队进攻沙塔斯城，但先知沃雷塔尔在梦中预见了凯尔萨斯无法拯救自己的同胞，只有沙塔斯城的主人阿达尔才是救世主，于是先知沃雷塔尔便投靠了阿达尔，成立了占星者势力，来对抗凯尔萨斯与他的部队。
不过由于之前凯尔萨斯的血精灵杀死过不少奥尔多的成员，这也导致了奥尔多势力无法接纳占星者的到来，所以在沙塔斯城内部双方划清了界线，玩家在TBC中需要选择加入奥尔多或是占星者一方，加入双方阵营都会有各自不同的奖励，具体选择哪一方各位就见仁见智吧！
