黑壓壓的烏雲下，座落在西方大陸東部偏遠地區的死亡山脈三百多年來一直籠罩著濃厚的死亡瘴氣，頂峰上的「惡魔堡」更是充滿著無數仇恨怨念的妖氣。
最近，隱居在此地的主人──三百年前「龍魔皇帝」暗黑龍達克麾下的最強魔王德古拉公爵收攏了周邊一帶的妖魔勢力，重建了他的不死軍團再度起兵向人類復仇。
不單是德古拉，當年曾經跟隨暗黑龍達克打天下的十幾位魔王如今都紛紛重出江湖。已經隱居或潛伏了三百年之久的他們在某人的資助和唆使下再度起兵，建立了多個根據地互相呼應，在「新生妖魔帝國」的旗號下公開向人類各國宣戰！
這十幾位魔王中，主要勢力是被合稱為「妖魔四天王」的「不死王」德古拉、「黑暗精靈女王」黑百合、「牛魔王」亞倫、「蛟魔王」海霸，其餘魔王都是四天王的分支或附屬勢力。而四天王中，無論是實力、智謀還是威望，都以身為吸血鬼之王的德古拉公爵最強！他成為新生妖魔帝國的盟主，策劃各地魔軍的行動。
但，非常具有諷刺意味的是，這位讓很多人寢食難安的吸血鬼之王在三百多年前原本是聖神教會的聖騎士團長，是個多次率軍消滅妖魔的人類英雄！當年，他有一位美麗的愛妻，是位人類與黑暗精靈混血的半精靈美女，與他深深恩愛。
三百多年前，教會的異端審判所在「除魔令」下到處濫捕濫殺妖魔和被懷疑與妖魔勾結的人。一些嫉妒德古拉和他軍團功績的教會幹部公報私仇，向異端審判所告密說他妻子是妖魔奸細。異端審判所寧可殺錯一千也不放過一個，逮捕了他無辜的妻子，將她屈打成招後釘在十字架上示眾，在飢渴和傷疼中痛苦死去。
德古拉也被誣告成「與妖魔勾結的叛教者」不但被剝奪了聖騎士團長的名譽和職位，還被綁在他妻子處刑的地方，眼睜睜看著愛妻痛苦死去。而周圍看熱鬧的愚昧民眾則向他丟石塊和爛菜皮，肆意侮辱這位曾經保護過他們的勇敢騎士。
德古拉率領的聖騎士軍團也受到迫害，官兵被迫發起嘩變，異端審判所派出直屬教廷的血十字禁軍殘酷鎮壓。德古拉乘亂從死牢脫獄，逃出生天的他對教會乃至整個人類社會徹底絕望，決心不惜一切代價向人類乃至他曾信仰過的聖神復仇！
因緣巧合下，德古拉結識了意氣相投的暗黑龍達克，在其幫助下得到不死族的秘寶變成擁有強大魔力的吸血鬼。擊敗族中所有競爭者後，德古拉成為吸血鬼之王，獲得不死族的最高頭銜──「公爵」並成為暗黑龍達克麾下的最強魔王，在強者如雲的妖魔帝國中是地位僅次於「龍魔皇帝」達克的全軍總司令。
三百多年後的現在，德古拉公爵振臂一呼打出「新生妖魔帝國」的旗號，立刻得到各地妖魔群起響應。此時，原本一直忙於互相搶地盤的人類各國經過一番討價還價的爭吵後，在教會的號召下簽定了組成聯軍討伐妖魔的協議。而人類聯軍的首個打擊對象，就是以死亡山脈為根據地的德古拉公爵和他的不死軍團。
目標已明確，又有大義的名分和民眾的支持，再加上聯軍的總兵力有數百萬之眾，照理說這場仗不難打。可是人類自私自利的劣根性暴露無遺，聯軍各國部隊都盤算著怎保存自己的實力讓別人去送死，這種爾虞我詐在教會內部同樣存在。
聖神教會有自己的朝廷（教廷）也有自己的皇帝（教皇）教皇不但是教會的最高權力者，也是西方大陸所有人類國家的精神領袖，就是國王見了教皇也要下跪。現任教皇名為安東尼，是個今年只有十五歲的金髮美少年。
安東尼有位姐姐，就是星光聖女貞德。姐弟二人都是戰爭孤兒，從小被龍人族族長收養，天生都有超乎尋常的聖屬性靈力。在貞德十二歲、安東尼五歲的那一年，上任教皇將這對姐弟收為愛徒，姐姐被培養成神官戰士長，弟弟則被培養成次期教皇。後來，貞德不想捲入教廷的權力鬥爭，離開教會加入了斬魔義勇軍。
而安東尼則在去年剛繼承教皇之位，現在更被推選為人類聯軍名義上的總指揮。
今年十五歲的安東尼年紀雖輕卻頗有志氣，他痛恨教會內部的腐化墮落、更痛恨那些以神之名謀取私利的教會幹部，決心通過改革去除弊端。可惜他資歷太淺，雖已是教皇，卻還未掌握實權。所以，他需要在這次戰爭中增強自己的威望。
教皇親征，聖神教會當然要出兵護駕。教會的武裝力量主要分為直屬教廷的血十字禁軍，擔負常規任務的聖騎士軍團，以及在民間斬妖除魔的神官戰士。血十字禁軍的地位最高、裝備最好、戰力最強，是聖神教會的禁衛軍。
安東尼出征，護駕的部隊本應是最強的血十字禁軍。然而，眼下掌握教廷兵權的人是教會最大的實力派人物──大主教托馬斯。托馬斯惟恐安東尼的羽毛豐滿後會對其不利，一直想除掉他換個容易控制的傀儡上台當教皇。所以，托馬斯故意不調派血十字禁軍，而是從聖騎士軍團中抽調出一批老弱殘兵替安東尼護駕。
安東尼當然清楚大主教托馬斯的惡毒心計，他火速寫信求助姐姐貞德，希望她和齊格飛率領斬魔義勇軍前來助陣。貞德收到信後，即刻與齊格飛商議此事。
齊格飛對此堅決反對！大多數義勇軍將士也都不願替那些貴族老爺和教會大人賣命。理由很簡單，人類聯軍同床異夢，教會內部更是爾虞我詐，民間義軍參加他們主導的戰爭只會成為被欺騙利用的犧牲品，而且連一個銅幣的報酬都沒有。
貞德何嘗不明白這些？但姐弟情深，她不能坐視安東尼赴險。於是，在沒有通知任何人的情況下，貞德孤身一人前去助陣。眾人發覺時，已來不及勸阻。
齊格飛得到消息後心急如焚，身為義勇軍首領的他要對全體官兵的前途負責，卻也放心不下心愛的未婚妻，只能拜託虎天雄和龍玉嬌指揮第七聯隊前去支援。
二人即刻帶隊出發，同時派出擅長小隊行動的精靈族神箭手蓮娜率領偵騎打探戰況。
剛開始聽到的都是好消息。蓮娜派人回來報告──人類聯軍擺出勢在必得的架勢向死亡山脈進軍，聯軍此次作戰出動100萬人馬，大軍密集行軍的情景有種壓倒一切的氣勢。一路上只有小股妖魔對聯軍進行無力的抵抗，使原本還有顧慮的各國部隊為了搶功都爭先恐後地趕路。另外，蓮娜也打探到貞德已與安東尼合流。
聽到此消息，第七聯隊的五大隊長（矮人族吉姆、獸人族雷尼、人類基剛、地精族波羅、有翼族靈格絲）都摩拳擦掌，互相開玩笑說如果不走快點就沒仗打了。而虎天雄和龍玉嬌則只能苦笑，為聯軍各部隊的愚蠢冒進苦笑！
果不其然，只過了一周，蓮娜再次派回來的人就帶來了壞消息──聯軍各部隊爭先進入了死亡山脈的周圍地區，但當地被堅壁清野，連青草都找不到一根，所有水源全被投毒。聯軍由於匆匆冒進，補給線沒及時跟上，又無法在當地籌糧，食糧日趨短缺，各部隊之間為了搶奪補給物資發生內哄，軍心已開始動搖。
此外，通往死亡山脈的所有必經之道都被堆放了大量人或動物的腐屍，空氣中也瀰漫著越來越濃的瘴氣。疫病已在軍中迅速傳染，非戰鬥減員越來越多。聯軍隨身攜帶的藥物很快用完，補充的藥品遲遲運不上來，病號與日俱增。
「眼下這種狀況，人類聯軍還未與敵軍正式開戰就已輸了七分，我們恐怕只來得及趕去接應他們的殘兵敗將。貞德的處境將很危險，我們要加快行軍速度！」
得知以上情況後，虎天雄與龍玉嬌迅速達成一致意見。這場仗還沒正式開打，二人就已預見了結果。五大隊長對他倆的判斷半信半疑，卻再也不敢盲目樂觀。
又過了兩周左右，蓮娜親自如同火燒眉毛般趕回來急報──聯軍各部隊在數日前終於抵達死亡山脈的腳下，但全軍已有大半非戰鬥減員，病餓交加士氣低迷，既不甘心撤退又不敢在這種狀態下進攻。少年教皇安東尼為了鼓舞士氣，率領護駕的聖騎士們向死亡山脈頂峰的「惡魔堡」發起強攻，身先士卒激勵全軍進擊。
安東尼年紀輕輕又貴為教皇，身手卻相當不錯，而且有著與姐姐貞德一樣強大的聖屬性靈力，只是缺乏實戰經驗。少年教皇親自上陣，聯軍各部隊只能跟著突擊。然而，要從死亡山脈腳下登上頂峰有如登天，而且山上光禿禿沒有任何隱蔽物。
全軍花了半天時間爬到山腰，山頂突然砸下無數巨石，整座山脈上頓時血肉模糊慘叫連連！安東尼差點遇險，好在有貞德保護才倖免於難，但全軍已亂作一團，各國部隊各行其事根本不聽他的號令。就在那時，頂峰的「惡魔堡」內飛出幾千頭長著白骨翅膀、拿著黑色鐮刀的飛天骷髏，漫山遍野地斬殺混亂中的人類聯軍。
飛天骷髏只是不死系妖魔中的低等雜兵，此時此地卻充分發揮出它們的空中優勢，加上人類聯軍已經軍心潰散，這場戰鬥幾乎變成單方面的屠殺。而當聯軍各部隊連滾帶爬逃回山下，德古拉公爵的不死軍團開始了恐怖的總攻擊！
大量隱藏在山腳地下的殭屍紛紛從泥土裡鑽出來，成群的骷髏步兵燃燒著眼眶內的磷火從四周包抄過來，大隊騎著無頭鬼馬的無頭騎兵忽然從後方出現，空中則盤旋著發出陣陣尖笑的飛天骷髏，一起殺向病餓傷殘又喪失鬥志的人類聯軍……
僅僅經此一戰，聯軍出動的百萬大軍就只剩下一小部分。德古拉公爵在死亡山脈下豎起一排排十字架，將抓獲的俘虜釘在上面，任由他們飢渴傷痛而死。至於聯軍屍體，除了一部分被變成不死系怪物，剩下的都曝屍荒野。
貞德和安東尼在亂軍中失散，分別帶隊突圍，目前生死不明。其他殘存的聯軍部隊在撤退途中受到不死軍團的追擊，所幸得到義勇軍第七聯隊的接應，才撤出幾萬殘兵敗將。就此，新生妖魔帝國與人類聯軍的初次大戰結束。慘敗的聯軍不僅損兵折將，作為名義上總指揮的少年教皇安東尼也生死不明，各國朝野一片恐慌。
唯一讓各國心安的是，斬魔義勇軍第七聯隊在接應了聯軍的撤退後駐紮在死亡山脈的外圍地帶，以區區數千民兵打退了不死軍團的追兵，使得戰局沒有更加惡化。
與此同時，根據蓮娜探明的情報，虎天雄與龍玉嬌讓大隊人馬留下待機，率領兩支小分隊潛入死亡山脈分頭搜救貞德和少年教皇安東尼。二人現在還沒有意識到，他們此次行動的成敗將會影響西方大陸歷史的今後走向！