惡魔種族納斯雷茲姆，在艾澤拉斯被人們稱為恐懼魔王，他們是宇宙中一群沒有任何同情心的惡棍，以凡間生物的能量為生。常用恐嚇或者欺詐的手段讓對方手足相殘，然後使整個世界都在他們的黑暗影響下墮落。
他們通過控製敵人的思想征服了許多世界，並將敵人變成了自己的爪牙。邪惡狡詐的恐懼魔王可以讓整個國家的人由於莫名其妙的憎恨和猜疑而互相殺戮。而最強泰坦戰神薩格拉斯也是在他們的影響下墮落，創立了臭名昭著的燃燒軍團。
這些宇宙中的邪惡渣滓臣服於薩格拉斯的統領，並且在他失蹤之後又轉而為軍團的三號人物，欺詐者基爾加丹效力，擔任著秘密警察以及特工的重責。
在燃燒軍團入侵艾澤拉斯大陸之時，欺詐者基爾加丹因血契之由，仍然牢牢控製著第一代巫妖王耐奧祖，但他對這位曾經的獸人薩滿並不感到放心，於是召集了一些精銳的恐懼魔王，去監視巫妖王並確保他能完成毀滅艾澤拉斯的使命，而瓦裏瑪薩斯、巴納紮爾和德賽洛克，三位恐懼魔王便因此來到了艾澤拉斯的世界。
最初他們負責與巫妖王首席騎士阿爾薩斯的聯絡工作，並且從旁指揮他的下步行動，雖然不爽這個墮落王子的傲慢無禮，但起碼兩邊勢力還能保持著微妙的平衡。然而在阿爾薩斯攻下高等精靈首都銀月城後，事情發生了意想不到的變化。
首先這位死亡騎士帶回了兩個陌生的部下，一個是陰陽怪氣的巫妖克爾蘇加德，另一個則是位冷豔的精靈小妞——希爾瓦娜斯，他們都死於阿爾薩斯之手，卻又被這個傲慢而強大的死亡騎士所複活，他們同為巫妖王效命卻又懷著迥異的目的：前者是因身為巫妖王副官的使命，後者則是被阿爾薩斯強行從死亡中拉回，才不得以受控於萬裏之外的耐奧祖。
瓦裏瑪薩斯當然沒想到，這兩個並不起眼的人物，在不久的將來，將會成為改變艾澤拉斯命運的重要閥門。
此事之後，他和他的兄弟們愈發不耐阿爾薩斯的蠻橫無理，打算暗中除掉死亡騎士，繼而征服並統治洛丹倫大陸，而此時冰封王座中的耐奧祖也因為某種原因力量大幅衰退，漸漸地減弱了對諸如希爾瓦娜斯之類新降亡靈的控製，在這天賜良機之下，三位恐懼魔王意圖聯合希爾瓦娜斯的女妖部隊，一同鏟除阿爾薩斯。
然而出乎意料的是，這個新生的女妖之王卻拒絕與他們聯合，並且堅持要以自己的方式殺死阿爾薩斯，於是他們撇開這個冥頑不靈的女人，在阿爾薩斯的大意下占領了洛丹倫，並且一度差點殺死了這位墮落王子，雖然最終還是功虧一簣，但也成功地將其逐出洛丹倫，迫使他不得不遠遁北疆。
而在恐懼魔王們占領洛丹倫後，他們依然威脅希爾瓦娜斯，要求她加入自己的陣營，但女妖王堅定地拒絕再次成為任何形式的奴隸。
希爾瓦娜斯利用當地食人魔等生物，又在殘存的人類軍隊幫助下，慢慢取得了對恐懼魔王們的優勢。最終，事態的發展讓瓦裏瑪薩斯背棄了他的兄弟——另外兩位恐懼魔王，轉而投靠女妖王並發誓效忠於她。
為了證明自己的忠心，瓦裏瑪薩斯幫助女妖王攻打另兩位恐懼魔王巴納紮爾和德瑟羅克的領地，並且殺死了自己的兄弟。因為他不遺餘力的效忠，此役之後希爾瓦娜斯奪得洛丹倫大部地區，並且收容所有脫離巫妖王控製的亡靈，建立了自由的地下之國——幽暗城。
作為追隨女王開國的功勳，瓦裏瑪薩斯並沒有因為降將的身份而被棄用，相反卻獲得了僅次於希爾瓦娜斯的身份，他以全權顧問和汙染者部隊首領的威嚴，管理著幽暗王國的大小事務，成為女王不可或缺的王宮總管。
如今這位大陸上能排上號的強者，同時身兼幽暗城二把手的人物居然要親自出手，隻為對付一個最近才聲名鵲起的人類，不管如何看來，都有些以大欺小之嫌。
“哦？我記得你這幾年從未出手過，為何今日卻因一個人類而破例？這可不是你瓦裏瑪薩斯的處事風格。”黑暗女王有些驚訝地問道，言語中多少也表現出不解的意味。
“隻是微臣一時技癢罷了，”恐懼魔王笑著解釋道，“如您所見，我的部下大多在阿拉希常年駐守，身邊的幾個小廝可不是雷根騎士的對手，想來想去除了自己還之外，真沒有什麽可用之人，雖然微臣不擅正麵作戰，但為了不墮幽暗城臉麵，還是願意同屠龍勇士一戰。”
女王若有所思地點點頭，看向靜立在旁的雷根：“那你覺得如何呢，雷根騎士。雖然我知道這對你有些苛刻，但瓦裏瑪薩斯的理由並不牽強，是否應戰全看閣下自己的意願。”
“當然，先前所說的條件正式取消，因為你已經證明了自己是個智勇雙全的戰士，這些十字軍你隨時都可以帶走…而瓦裏瑪薩斯的對決則屬於他的私人請求，決定權此刻在你手上。”
黑暗女王的聲音並不大，但整個幽暗城所有的目光都投射在了雷根身上，幾乎沒人相信他會傻到繼續打一場不必要的戰鬥。
“我應戰，陛下。”雷根沉吟了一會，無視周圍訝異的眼神，低沉而堅定地答道，“作為和您剛才的約定，無論如何我都應該遵守並且完成它，這不僅是對您和幽暗城的尊重，同時也是對我自己的交代。”
“那就再好不過了，”希爾瓦娜斯讚許地點點頭，目視恐懼魔王說道，“既然你們雙方都有心一戰，我也不便再置喙什麽。但是瓦裏瑪薩斯，我還是得事先警告你，謹慎使用你的能力，我不希望在快結束時同客人鬧出不愉快…”
“遵命，陛下！”恐懼魔王看著女主子暗含警告的眼神，不禁打了個寒戰。
他當然知道女王所指的什麽——納斯雷茲姆的看家本領可不在於正麵交鋒，那是粗鄙的深淵領主才擅長的，他們更傾向於使用精神控製或者一些心靈魔法，以此來迷惑自己的敵人，達到兵不刃血的目的。
如今女王這般鄭重警告，等於事先就廢掉了他的殺手鐧，看來之前所設想的計劃又要做些改動才是。
瓦裏瑪薩斯心中正暗自盤算，雷根已經站到了大圓環上，抽出長劍對他遙遙一禮，示意自己已經準備好了。
恐懼魔王緩步走到雷根對麵，雙臂略一用力，兩把閃爍著如同暗物質光芒的地獄血爪驀地探出，將他整個手掌嚴嚴實實地包裹起來，從外看來如同臂上長出多把槍刃。
“小心了，雷根騎士，此拳爪名為‘心靈打擊者’，由虛空中最出色的鐵匠種族莫爾葛所打造，刃麵上布滿專破防禦能量的暗物質，你們聖騎士的烏龜術可沒辦法應付它…”瓦裏瑪薩斯看似提醒，實則威脅地低聲說道。
“是聖盾術，”雷根對他的挑釁微微一笑，兀自糾正道，而體內聖能暗自湧動，手中的長劍如同金色火炬般熠熠生輝，“不過在下此劍亦非凡品，乃是大陸最強戰士安度因.洛薩昔年所佩之物，專殺一切敢於擾亂艾澤拉斯秩序的邪物，閣下最好也要當心！”
“哼，嘴皮子倒是利索，那我們就手上見真章吧！”瓦裏瑪薩斯眼中凶光一閃，朝著場邊傳令官略一點頭。
“第三場，由瓦裏瑪薩斯大人親自迎戰雷根騎士，時間不限，點到即止！”
傳令官話音未落，恐懼魔王便一振雙翅，高高地飛上半空，又以雷霆萬鈞之勢朝著雷根狠狠撲下！
“來得好！”雷根舌綻春雷，大吼一聲迎著對方躍起，金色的長劍如同巨龍般反劈而去。
“鐺、鐺、鐺！”
兩個人影在半空中甫一接觸，便毫無花巧地硬拚幾記，爆出的巨響令人耳膜欲裂，旋即飛速分開，重重地落在地上。
“乒啷”一聲脆響，瓦裏瑪薩斯皺著眉頭率先站起，將手上斷成幾節的拳爪扔出老遠，周圍人群不禁發出一陣低呼，對能斬斷恐懼魔王武器的騎士不禁又高看了幾分。
“看來那個莫爾葛鐵匠是個不折不扣的奸商，”雷根拍了拍身上的塵土，站起來笑道，“如此不堪一擊的武器，可配不上閣下恐懼魔王的身份。”
“真是個牙尖嘴利的騎士，不過激怒我對你沒有任何好處！”瓦裏瑪薩斯陰沉地說道。
“哦，好吧，那你現在打算怎麽辦呢，”雷根看著他空空如也的雙手，諷刺的說道，“難道閣下能如傳說中的潘達利亞武僧一般，使用空手和人作戰？”
瓦裏瑪薩斯冷冷一笑，沉聲說道：“孤陋寡聞的小子，納斯雷茲姆天生都是戰略家，我們和那些粗鄙的武夫可不一樣！如果不是女王陛下禁止我使用精神攻擊，勝負老早就能分出來了！”
“這樣說來，你的敗北還是因為女王的原因了？”雷根不懷好意地問道，“我原本還以為，忠心耿耿的瓦裏瑪薩斯閣下對黑暗女王可是從無怨言的呢！”
“閉嘴，你這卑鄙的騎士，休想挑撥我們君臣間的關係！有種你就請求陛下，讓她允許我使用天賦異能，看看你到時候還能不能張開那張利嘴！”瓦裏瑪薩斯惱怒地吼道，眼中卻閃過一絲狡詐的光芒。
“好了，瓦裏瑪薩斯，”黑暗女王麵無表情地接過話來，“我知道正麵對決非你所長，但不要以為所有人都是沒長眼睛的傻子，你剛才偷偷折斷自己武器的行為，足夠讓我認定你別有所圖！記住自己的位置，別對不切實際的東西心存幻想…”
“請恕罪，陛下！”恐懼魔王惶恐地跪了下來，這次他倒是真正慌了神，“我從未想過要刻意欺瞞吾王，但是您明白我的近身作戰實在上不了台麵，為了不讓幽暗城被這些人類小看，我才迫不得已用此伎倆，微臣發誓對您的忠心天日可鑒！”
雷根看著十尺來高的巨型惡魔跪在地上，朝一個嬌小的亡靈祈求原諒，心中不禁暗自好笑，而同時也對希爾瓦娜斯卓越的觀察力咋舌不已，恐懼魔王如此細微的動作連身為敵人的自己都沒注意到，黑暗女王居然能敏銳地發現，果然不愧為當年的遊俠將軍。
“陛下，瓦裏瑪薩斯大人雖有欺君之嫌，但也是求勝心切所致，如此不若順水推舟，準許他使用自己的天賦能力，這樣也才不會顯得輕視雷根男爵。”普特雷斯眼珠一轉，走上前來勸道，看似成全了幽暗城的臉麵，也顧及到雷根本人的感受；不過站在一旁的納薩諾斯卻眉頭大皺，他分明聽出了這兩個家夥一唱一和的味道，正準備出列反駁，卻被雷根搶先一步站了出來。
“女王陛下，我也認為大藥劑師閣下言之有理，既然瓦裏瑪薩斯大人對他的精神力如此有信心，那就不妨讓他展示一下自己引以為豪的天賦吧！”