在《魔兽争霸3—寒冰王座》的背景设定中，早在巫妖王耐奥祖被基尔加丹以封印在暗黑水晶的形式投射到诺森德之前，这片广袤无垠的冰原大陆，就已经有了自己的主人。
虽然极洲一年大部分地形都是无法住人的雪山冰原，而适合农作物的土地也只有在接近中纬度地区的沿岸才有少许贫瘠分布，无论怎么看，都不适合生命和文明的繁衍拓展。但是数千年前，却有一支奇特的生物迁徙到了这里，凭借种族自身的天赋，并渐渐发展出了自己的独特文明。
这个种族，就是蛛魔。而它们发展的文明，被称之为“艾卓—尼布鲁”，也因此它们又自称“尼布鲁人”，意为“深渊眷顾之族”。
这些远道而来的虫人们将国度建立在深邃幽暗的地下，避开了风雪霜冻，而作为具有一半昆虫一半人类基因的生物，它们仅需要从地下丰富的矿物中吸食少量金属元素就能维持生命，不过这样一来，本来与外界很少联系的文明就变得更为闭塞，以至于后来逃难到诺森德求存的人类和其他土著种族，也根本不知道自己脚下还存在着一个庞大的虫人帝国。
不过那都是很久以前的事了，巫妖王降临到这个世界时，在最开始对诺森德进行渗透之初，就首先发现了这个远古遗族的庞大潜力，并企图将其扼杀在萌芽之中。而地下国度的神秘王者“阿努布雷坎”自然不会任其宰割，倾全族之力，向着巫妖王所在的冰封王座发起了攻击，誓要将这名邪恶的亡者之王挫骨扬灰。
他们差一点儿就成功了。
蛛魔天生的昆虫心灵区别于人类，让巫妖王无所不利的心灵操纵失效，而虫类经过千年进化的坚硬甲壳和肢节利刃，让骷髅海为主的炮灰推进毫无意义，若是遇到难以攻克的强大敌人，它们又能利用天赋潜入地底，让企图追杀的死灵束手无策。
不过在这个个人武力无上限、英雄以一敌千的魔幻世界里，种族上的优势并非绝对，在漫长的战争中，随着那位骄傲强大的虫人将领“阿努巴拉克”被巫妖王亲自出手击败，并强行复活为不死族英雄“地穴领主”之后，大量倒在战场上的亡灵蛛魔转过来向自己的同胞发起攻击，这个失去了高端战力的强大国度最终还是彻底沦陷。
其盛于悄默，亡之亦无名。
如今，这些可悲的种族成为巫妖王手中的一把利剑，调头转向了来自异大陆人类王国的洛丹伦远征军。
于是，黑夜的地底裂缝，一场失足跌落的远征军的噩梦降临了。
一方，是七八个一身板甲、宽剑长盾的人类士兵，而另一边，则仅仅是两只长达三米、浑身利刃的地穴编织者。
战斗从一开始，就往最糟糕的的方向滑落，开场不到一分钟，一个在摔落中丢掉头盔的士兵就被蛛魔抓住空隙，被喷吐的丝线直接贯穿了毫无遮防的颅骨，连惨哼都未发出就栽倒在地上，又过了半分钟，一个长剑挥舞的士兵因力竭动作慢了一拍，立刻被七八道搅动的利刃切成肉片，鲜血溅射一地，哪怕黑暗中看不清事物，周围的同伴勉力抵抗，亦觉得身上湿漉漉的厉害，分不清究竟是战友的鲜血，还是自身疲惫的汗水。
剩下的三四名战士，心中也早已绝望，之所以撑下来与其说是坚强，倒不如说是求生的本能和军人战死沙场的荣誉所致，不过体力的衰竭终究无法透支意志来扭转，到了现在，他们也即将到了极限。
这份坚持，到现在终于为他们赢得了一线生机，一败涂地的战局，忽然起了转折。
起手破开黑暗的，是一道曲折黯淡，几近将周围夜色都吞噬的乌光。
灰色的光线悄无声息浸入到蛛魔身上，其原本迅捷凌厉的动作顷刻间缓慢了下来，密不透风的攻击也因为预判的失误，大部分朝着敌人的斩击都偏转成奇怪的角度，而压力一轻的远征军们还没弄明白怎么回事，就听黑暗中响起一个平淡冷漠的少年声音。
“霜之新星。”
黑暗中，亮起了一道光。