在泰坦不断改造着宇宙中的世界的时候，万神殿最强大的战士萨格拉斯和他的同伴阿格拉玛作为他们的抵抗扭曲虚空邪恶力量的第一道防线。他们的职责就是不断地消灭来自扭曲虚空的恶魔，以防止他们入侵实体宇宙。由于进入到实体宇宙中的恶魔是无法被真正杀死的，他们的灵魂只会回到扭曲虚空再度复活，因此萨格拉斯利用虚空的力量打造了一个强大的邪能监狱。
这个被称为马顿的世界成为一个固若金汤的堡垒，永远囚禁着所有被萨格拉斯所击败的恶魔。
数千万年来，萨格拉斯接连不断地与虚空的势力作战，接触并囚禁了形形色色的恶魔。但很快，这位强大的战士便惊恐地发现他对虚空的秘密仍然一无所知。在一个遥远、偏僻的星球上，萨格拉斯遭遇了虚空领主们手下最为强大、可怕的存在——上古之神。
它们如同连绵不绝的血肉群山，吞噬着这个满目疮痍的世界。而更可怕的是，这个星球内部孕育着一个星魂，也就是说，它会在将来的某一天觉醒成为泰坦。但这个星魂却已经被上古之神的低语所俘获，它沉溺在毛骨悚然的噩梦中无法自拔。
萨格拉斯捕捉并严刑拷打了一伙纳斯雷兹姆，并得到了一个可怕的信息——统治扭曲虚空的虚空领主们想要借助腐化星魂时期的泰坦，从而将其变成一个行使虚空意志的代言人，以期将实体宇宙彻底吞噬。
萨格拉斯在恐惧中杀死了这个沉睡的星魂，并立刻回到万神殿将这个消息传达给其他的泰坦。但是其他泰坦们并不理解他的举动，反而斥责他没有向万神殿寻求援助就草率地杀死了自己的同胞。萨格拉斯对万神殿非常失望，因此他决定自己找出对抗虚空的办法。
萨格拉斯在绝望中找到的办法，就是摧毁宇宙中的一切物质，从而彻底根除虚空大君对这个宇宙的影响。他认为，既然宇宙曾经自主孕育出生命，那么在所有存在都被清除后，宇宙中的生命自然也可以再次绽放，进入新的纪元。于是萨格拉斯摧毁了马顿监狱，喷涌而出的邪能改变了他的姿态——一个燃烧着熊熊邪火、无可抵挡的天神，过去被他击败而囚禁的形形色色的恶魔和虚空生物在他的愤怒下战栗着。他命令恶魔们做出一个选择：服从他，或者永远毁灭。于是燃烧军团诞生了，他们在黑暗泰坦的带领下，用邪能将诸界化为一片火海。
在遥远的阿古斯世界，一个强大而繁荣的文明再次繁衍生息。萨格拉斯看中了艾瑞达人的智慧与力量，他联络了艾瑞达人的三个主要领袖：基尔加丹，阿克蒙德，以及维伦。为了换取艾瑞达人的忠诚，萨格拉斯给予他们无尽的力量和禁断的知识。
虽然萨格拉斯所给的条件听起来很诱人，但是维伦却对未来有着恐怖的预感。萨格拉斯直言不讳：追随他的艾瑞达人的确可以获得前所未有的知识和力量，但他们也会被转变成为恶魔。基尔加丹和阿克蒙德却被萨格拉斯的承诺诱惑了。他们宣誓向萨格拉斯效忠，并因此变成了巨大而邪恶的生物。
几乎要绝望的维伦的祈祷并没有白费，一个神秘的存在来到他的面前，在这个自称为的纳鲁种族的帮助下，维伦立刻召集了那些不愿追随萨格拉斯的艾瑞达人。他们将自己称为德莱尼——在艾瑞达语中，这是“被流放者”的意思。德莱尼们逃出了阿古斯世界，而恶魔们紧随其后。基尔加丹认为维伦背叛了他，并因此暴怒不已，发誓要寻遍宇宙的每一个角落，把维伦和那些德莱尼全部消灭。
黑暗泰坦最希望摧毁的世界，莫过于艾泽拉斯。这颗星球对他来说意义非凡——它曾经被上古之神彻底感染，又被万神殿所领导的泰坦守护者们所拯救。更重要的是，它是自从萨格拉斯开始燃烧的远征以来，第一个遇到的拥有星魂的世界。
军团以暗夜精灵们滥用奥术魔法力量所产生的能量为契机，第一次入侵了艾泽拉斯。战争波及了整个世界，最终在半神塞纳留斯、暗夜精灵的英雄玛法理奥、泰兰德、守护巨龙阿莱克斯塔萨和伊瑟拉以及诺滋多姆的配偶等人的努力下，萨格拉斯没能踏出设立在永恒之井上的传送门，永恒之井也被炸毁。燃烧军团第一次入侵失败。
萨格拉斯后来设计进入了守护者艾格文的体内，控制了她的孩子——最后的守护者麦迪文，也就是卡拉赞曾经的主人。而他的手下基尔加丹则诱惑了生活在德拉诺的兽人，利用术士古尔丹和他的暗影议会在背地里操纵整个兽人部落。兽人们在麦迪文的帮助下侵入艾泽拉斯，在经过旷日持久的战争后，最终被联盟击败，几乎所有的兽人都被送进了集中营看管起来。而自从被萨格拉斯的灵魂附身的人类巫师麦迪文死后，就再也没有任何关于见过这位黑暗泰坦的传闻。萨格拉斯缺席的情况下，恶魔领主基尔加丹代理了军团的领导权。
由于兽人们的入侵失败，基尔加丹捕获了古尔丹的导师耐奥祖，并将其变成巫妖王到艾泽拉斯去释放亡灵瘟疫，从而组建起强大的天灾军团——一支由尸体、幽灵和其他黑暗生物所组成的军队。天灾打开了军团入侵这个世界的传送门，由阿克蒙德率领的恶魔大军席卷而来，并试图夺取海加尔山的世界之树。最后，在麦迪文的灵魂帮助下，联盟和部落联合起来在海加尔圣山击败了燃烧军团，阿克蒙德也被世界之树的怒火所消灭。
虽然燃烧军团在海加尔战役中失败了，但是许多艾泽拉斯世界上的恶魔存活了下来。这些恶魔集合在一起所形成的小团体遍布艾泽拉斯世界，他们时常互相联系，因为偶尔他们也会协同行动。某些恶魔在散播腐败气息或者守卫军事基地；其他恶魔则为了完成一些未知的计划而聚集在一起。
基尔加丹，作为现任的军团领导者，显然对自己之前的计划并不满意。原著中，很快他就会通过位于奎尔丹纳斯岛上的太阳之井作为传送门来将自己送到艾泽拉斯世界，并复活了阵亡在外域的风暴要塞里的凯尔萨斯·逐日者来召唤自己。这种行为引起了整个艾泽拉斯世界的恐慌，一旦基尔加丹踏入艾泽拉斯世界，艾泽拉斯世界将会面临几万年来最为恐怖的一次战争。
很快的，艾泽拉斯便做出了对策，集结德莱尼与血精灵组成的强大联军—破碎残阳联军，破碎残阳是一支由纳鲁领导的，奥尔多和占星者组成的组织，他们的目的是为了击碎凯尔萨斯·逐日者在太阳之井高地的阴谋。凯尔萨斯·逐日者被涌入太阳之井高地的破碎残阳士兵淹没了。当他再一次死亡的时刻，太阳之井高地中基尔加丹降临艾泽拉斯的计划正在紧锣密鼓的进行中。最后，在蓝龙卡雷苟斯和太阳井的化身安维娜的帮助下，破碎残阳联军一举粉碎了燃烧军团的阴谋。尽管代价是惨烈的——安维娜牺牲本体引发了强大的能量爆炸将传送门摧毁，基尔加丹被赶回黑暗虚空。
至此燃烧军团又遭受了一次失败，在短期内不会在威胁艾泽拉斯了。然而，燃烧军团的主力部队仍在扭曲虚空之中，恶魔大军还有可能再一次降临，更为重要的是：燃烧军团的主人——萨格拉斯，并没有彻底死去他仍在某处等待着时机。
萨格拉斯对基尔加丹的做法非常失望。为了取悦自己的主人，更是为了洗刷一连战败的耻辱，基尔加丹放弃了以往入侵的做法。他不再扶植某个傀儡，开启一道需要不断强化的传送门，来将恶魔部队送进艾泽拉斯。欺诈者采取了更为稳妥、也更为直接的办法——将燃烧军团的舰队直接开进艾泽拉斯的星球轨道，并以萨格拉斯之墓作为传送节点，将舰队、士兵和战争机器直接折跃进艾泽拉斯大气层。整个世界都被迫联合起来抵抗这场最为猛烈的入侵行动，从而爆发了自艾泽拉斯诞生以来最大规模和最激烈的战争。
军团的第一波攻势令艾泽拉斯损失惨重，联盟和部落都失去了他们敬爱的领袖。但很快，在久经战火、苦难和死亡考验的艾泽拉斯凡人们的联合力量下，恶魔入侵的脚步一再受挫——军团收编的堕夜精灵们在苏拉玛城的暗夜要塞中被彻底击败；集结在破碎海滩的军团舰队几乎全军覆没，萨格拉斯之墓也遭到了进攻；基尔加丹本人更是死在了自己的旗舰上……但胜利还远远没有到来。伊利丹·怒风使用军团穿梭时空所用的神器——萨格里特钥石将阿古斯星球带到了距离艾泽拉斯非常近的地方，这次轮到艾泽拉斯的凡人们来发动进攻了，脚男们会深入阿古斯，直面军团核心世界中最为巨大的恐惧，并永远地终结这场燃烧的远征。
无论出于自愿或迫于自身对魔法的沉溺，许多生物已坠入泰坦萨格拉斯的控制之下，并宣誓效忠于他，以换取萨格拉斯赐予他们的不朽生命和超乎想象的力量。为了这诱人的许诺，许多种族加入了军团。但并非所有军团成员都是有意识的。有一些仅仅是野兽，只不过是不幸地引起了萨格拉斯的注意而已。虽然大多数军团成员都是恶魔，但是仍有例外，例如地狱火。
不管情况如何，愿意与否，当一个生物的身体充满恶魔能量时，他就会被转化为恶魔。不是所有的恶魔都是军团的一部分，伊利丹·怒风就是例证，但千万年来，萨格拉斯已经创造了无数的恶魔以支持他的毁灭军团的规模。
所有的恶魔曾经畏惧于萨格拉斯巨大的威力和愤怒。然而，大多数恶魔完全服从于萨格拉斯，因为他们乐于那么做。那些最高级和最智慧的恶魔知道他们创造者的最终目的。直到今天，那些恶魔都并不为他们为之奋斗的灾难感到恐惧，因为萨格拉斯许诺他们将统治即将到来的新生宇宙。
过去，军团主要着眼于那些泰坦们造访过的世界。然而，最终没有一个世界是真正安全的：军团终将吞噬或毁灭一切生命和魔法。除非被消灭，军团将不可避免地完成它那可怕的目标。要想战胜它，需要一支在规模和威力上可与之相匹的军队。一支为光明、希望与和平，为宇宙的存在而战的军队。
现在杜腾想要组建的就是这样的军队，以他所知道的最遥远的剧情，他准备用这些东西来说服伊瑟拉。
阿莱克丝塔萨庞大的身躯缓缓落地，落地的瞬间荡起大片尘土。
一条条大小不一的绿龙出现在周围，打头的一条，其体型已经几乎和阿莱克丝塔萨相当。不过这是一头雄性巨龙，应该是伊瑟拉的配偶之一。
“多库尼塔斯，伊瑟拉在里面吗？”
阿莱克丝塔萨看着面前的巨大绿龙，缓缓问道。
“阿莱克丝塔萨……”被称为多库尼塔斯的巨龙扇动着翅膀，落在了阿莱克丝塔萨面前，“我已经很久没见过你了，你这些年过得还好吗？而且，你背后的人类……你应该明白的，翡翠梦境里不允许凡人种族以肉身进入。”
“我这些年过得不错，”阿莱克丝塔萨点点头，她微微侧过头，“这个人类，关系到未来的艾泽拉斯，他知道关于燃烧军团的情报，并且想要建立大军彻底击败燃烧军团，我需要伊瑟拉的帮助，如果她在的话，让她出来见我。”
“我很抱歉。”
多库尼塔斯摇摇头，“你说的事情我并不清楚，伊瑟拉她……”
“我在这里。”
熟悉的声音响起，杜腾转头看去，伊瑟拉的身影从巨大的建筑物之中缓缓走出。