在上一场与巨魔帝国的战争宣告结束后，亚基虫族的后代躲进了地下虫巢，只有潘达利亚的螳螂妖仍是活跃在地表的威胁。艾泽拉斯几乎所有种族都忘记了在地下深处还潜伏着一群凶残的虫类生物。

虫族中的一个分支——其拉虫人在安其拉的古老殿堂扎下根来。守护者们建造这座庞大据点的初衷是为了囚禁上古之神克苏恩。在安其拉死气沉沉的砂岩廊道间，虫族陷入了沉睡。

尽管艾萨拉和她的暗夜精灵帝国曾经了解过这座堡垒，但时间还是抹去了他们的记忆。安其拉附近鲜有生物定居，这在一定程度上是由希利苏斯广阔而荒凉的沙漠地形所决定的，要塞中巍峨高耸的一块块碑石就矗立在沙漠深处。

精灵们始终没有再次找到安其拉的所在，直到大德鲁伊范达尔·鹿盔发起复兴希利苏斯的行动。他派出他身为战士的儿子瓦斯坦恩亲率最受他信任的德鲁伊前去执行这项任务。他们在炽热的沙丘间艰难跋涉，寻找着隐秘的水资源，设法让这片荒凉的土地上再次长出茂密的森林。终于，瓦斯坦恩和他的同伴们抵达了安其拉。一部分持谨慎态度的德鲁伊反对进入这座堡垒，但范达尔的儿子一意孤行。当他出现在这座冰冷而死寂的殿堂中时，无意间唤醒了休眠其中的其拉虫人。

在位于安其拉地下的牢笼中，克苏恩也觉察到了其拉虫人的苏醒。他驱使虫族陷入疯狂。其拉虫人社会中的最高阶层开始向他们的低级仆从发出号令，其中为数最多的便是异种蝎。这些恶毒的虫类形态各异，全部效忠于其拉领主的意志。

其拉虫人的出现使得瓦斯坦恩和他的德鲁伊同伴们大吃一惊。在撤出安其拉之后，他们在希利苏斯建立起一处小哨站，严密监视虫子们的一举一动，看着越来越多的其拉虫人挤满整个堡垒。

没有任何预兆，一支大军从安其拉的地下隧道中大举杀出，领头的就是其拉虫人。他们指挥着异种蝎吞噬了四周的沙漠，并进一步将势力扩张到其他地区。

于是，瓦斯坦恩请求他的父亲出手相助。范达尔将一众德鲁伊、哨兵、祭司以及林地守护者齐集麾下，商讨如何应对其拉虫人的威胁。在卡利姆多南部地带，暗夜精灵军队与他们邪恶的敌人激烈交战。有时他们好不容易才将其拉虫人赶回希利苏斯的沙丘之下，可没过多久虫群大军又会奋起反攻，重掌优势。这场拉锯战持续了数月之久，致使精灵与虫族横尸遍野。

流沙之战打响了。

随着战局的推进，范达尔和他的同伴们在南部卡利姆多各地建立起多个哨站。他们将这些据点作为战斗基地，继续与其拉虫人殊死战斗。最后，不知疲倦的德鲁伊及其盟友们终于将其拉虫人打回了希利苏斯的沙漠深处。

但就在胜利在望之际，局势却峰回路转。其拉虫人精心策划了一场伏击，抓住了瓦斯坦恩，并将他在范达尔眼前撕得粉碎。

瓦斯坦恩的死令大德鲁伊精神崩溃，也使得暗夜精灵军心大动。其拉虫人趁此机会大举反扑，接连收复希利苏斯的大片失地，一路推进到塔纳利斯的东部沙漠地带。狂怒之下，虫子们甚至袭击了青铜龙军团的圣所——时光之穴。