燃烧的远征故事讲的是黑暗之门再付开启在德拉诺（外域）世界所发什么的一系列事情。整体要从三个主要方面来讲。
1.德拉诺大爆炸后，剩余部分成为了现在的外域，而耐奥祖也得到了应有的下场，他带领部分剩余兽人部族开新传送门，结果被基尔加丹抓住并杀死，灵魂被放进寒冰王座（巫妖王就此诞生）。而远征队英雄们也四散在了各地。
如今的外域
紧随其后，玛瑟里顿来到外域并开启大量传送门，引诱其他位面种族（还是扭曲虚空的恶魔？）来到外域为他所奴役，而此时大量兽人部族为他所控制。玛瑟里顿成了德拉诺的新一代的统治者，这个时期，破碎者部族逐渐形成，而玛洛汗兽人隐居，联盟远征军处境危险。
2.伊利丹带着凯尔萨斯和法斯琪，还有玛维（追捕伊利丹）来到了外域，伊利丹和玛维战斗一场，结果玛维失败。传送门被伊利丹关闭，阿卡玛的破碎者部族也加入伊利丹势力，玛瑟里顿被击败并关押，伊利丹坐上了德拉诺新的王座。但是基尔加丹现身外域，命令伊利丹去杀巫妖王，伊利丹战败逃回外域，整合外域势力叛出燃烧军团，准备对抗燃烧军团。
3.纳鲁来到外域，并和德莱尼人与联盟远征军结成同盟，并肩作战，对抗伊利丹的势力，期间他们重建了沙塔斯城。这时血精灵王子凯尔萨斯不甘屈服于伊利丹的统治，占领了风暴要塞，风暴要塞的一部分被德莱尼人抢回，驾驶中到达艾泽拉斯。而占星者背叛凯尔萨斯，加入纳鲁势力。
