流沙之战的最后关头，暗夜精灵和四大巨龙军团的联军将战场前线推进到了其拉帝国的中心，堡垒城市安其拉中。就在安其拉的城门口，卡利姆多联军遇到了大量异种战斗蜂，这些异种的体形比他们之前遇到过的都要大得多。最终联军未能击溃异种和他们的其拉主人，只是把他们关进了一个魔法屏障里，而这场战争也把整个城市夷为了废墟。如今，一千年过去了，但其拉虫族的部队并没有闲着。一支全新的恐怖大军已经形成，安其拉的废墟中重新聚集了大群的异种和其拉虫族。我们必须去消灭这个威胁，否则整个艾泽拉斯都可能会落入这支恐怖的其拉新军手中。

安其拉的中心地带耸立着一座古代神庙。这座史前建筑既是供奉神秘诸神的地方，也是其拉大军的繁育基地。在一千年前的流沙之战中，其拉帝国的双子大帝被困在了他们的神庙里，被由青铜龙阿纳克洛斯和暗夜精灵建起的魔法屏障困住。现在，流沙节杖被重新组装了起来，魔法封印也被打破，进入安其拉内殿的道路已经打开。在疯狂蠕动的虫蛹后面，在安其拉神庙之下，其拉军团正在为入侵做准备。在他们贪婪的虫形部队再次入侵卡利姆多前，必须有人不惜一切代价去阻止他们，第二次流沙之战打响了！

妮克西娅是强大的巨龙死亡之翼的女儿。她也是狡猾的黑石塔领主奈法利安的妹妹。据说奥妮克西娅喜欢通过干涉来政事来诱使凡人种族堕落。人们相信她为了达到这个目的，经常化身成各种凡人形象，利用自己的魅力和力量来影响各种族间脆弱的平衡。有人认为奥妮克西娅甚至使用了他父亲曾使用过的假名——皇室成员女伯爵卡特拉娜•普瑞斯托。在不干预世事的时候，奥妮克西娅住在黑龙谷下一个烈焰燃烧的洞穴里。黑龙谷是一片阴暗的沼泽，位于尘泥沼泽里。她的子嗣、邪恶的黑龙军团残余分子在这里保护着她。

火之心位于黑石深渊的底部。这里是黑石山的中心地带。多年前，索瑞森大帝为了扭转矮人内战的局势，就在这里孤注一掷地召唤了火焰之王拉格纳罗斯。虽然火焰之王无法离开熊熊燃烧的熔火之心，但人们都相信他的元素部下正在指挥黑铁矮人，用有生命的岩石制造一支大军。拉格纳罗斯盘踞的火焰之湖是一道与火元素位面相通的裂隙，邪恶的元素生物通过这里源源不断地进入艾泽拉斯。拉格纳罗斯的手下中以管理者埃克索图斯为首——只有这个狡猾的元素生物能够将火焰之王从沉睡中唤醒。

翼之巢位于黑石塔顶端。在这座山峰黑暗的深处，奈法利安展开了他的最后一步计划，试图永久性地摧毁拉格纳罗斯并带领他的军队征服艾泽拉斯大陆上的所有种族。