些精靈族、矮人族和獸人族等等）能夠與他們共存。遭受人類歧視迫害的妖魔（包括另一些亞人部族）則與人類不共戴天！
這種矛盾非常深刻也非常複雜，既有長期隔閡造成的互相不信任、也有互相殘殺造成的冤冤相報，還有資源和利益分配不公釀成的怨恨，再加上愚昧的偏見，使得西方大陸的人類與妖魔（以及其他被人類排斥的種族）一直水火不容。
３００多年前的「暗黑龍之亂」，被西方人類社會的歷史學家說成──「為非作歹的妖魔在魔頭達克的帶領下組成恐怖分子集團襲擊人類，西方人進行了正義的反恐戰爭」。這種單方面正義的歷史觀，掩飾了西方人為了掠奪資源和擴充殖民地殘酷迫害妖魔等其他種族的歷史真相，也導致人類與妖魔始終無法和解。
３００多年後的現在，「新生妖魔帝國」已積聚了比當年的妖魔帝國更強的戰力。西方人類諸國雖然組成了聯軍，卻都同床異夢，忙於勾心鬥角互相爭奪地盤，唯一能號召西方人類齊心協力的聖神教會也正處於內亂中。
至於民間斬妖除魔的組織，最有實力的當屬「斬魔義勇軍」，但這支民間武裝也捲入了聖神教會的內亂。而且由於首領齊格飛的走火入魔，這支武裝已經分裂並一度瀕臨瓦解。幸虧有虎天雄和龍玉嬌等人輔佐少年教皇安東尼擔任新首領，才穩住大局將隊伍重建成「新生義勇軍」，勢力正蓬勃發展中。
雖然越來越多的人出於各種目的支援「新生義勇軍」，可惜它的勢力目前仍有限，加上還要對抗篡奪教皇寶座的「假面教皇」托馬斯，難以全面關注「新生妖魔帝國」的近逼。就在這種人類內亂紛爭的時代背景下，魔軍的大舉侵攻開始了！
西方大陸歷２０１３年５月１日，是西方大陸的勞動節，幾乎所有人都休息一日。
夜已深，當一座座城市、一個個村鎮、一戶戶人家都在難得的休假後入睡，準備迎接次日再度忙碌的生活時，一場腥風血雨已經臨近。
某座城市的墓場，除了一些野鼠的細微齧齒聲，安靜得只剩下看墓人的哈欠聲。由於今天的假日喝了不少酒，這個中年的看墓男子現在正昏昏欲睡。然而，就在他快閉上眼皮時，一幕令他瞪目結舌的情景使他驚醒過來！
墓場內的墳墓接二連三地從裡向外翻開，一隻只骨手伸出地面，緊接著一個接一個活骷髏從墳墓裡接踵爬出，它們空洞洞的眼眶中閃動著白茫茫的靈火。這群骷髏並非埋在這座墓場內的死者，個個都穿著結實的漆黑鎧甲，拿著刀槍劍盾等各種各樣的武器，是有著強大集團戰鬥力的骷髏戰士們。而在這群骷髏戰士的鎧甲上，都標有血紅色的蝙蝠紋章──這是「新生妖魔帝國」的不死軍團標誌。
這座墓場早已從地下被挖通，墳墓中原本的死者遺體都被吃掉或搬走，變成了骷髏戰士在白天潛伏的地方。而當今晚的總攻擊命令下達後，它們藉著月光爬出墳墓，集結在一起開始向城內的居民區進發，準備展開殺戮的盛宴。
看墓人嚇得轉身就想逃跑，卻被一個高大的骷髏戰士一刀砍翻。他很幸運，這一刀沒砍中要害，連忙在恐懼中躺在地上裝死躲過一劫。這個急中生智的舉動救了他的命，使他成為城內唯一在今晚的不死軍團奇襲中倖存下來的市民。
而在其他的許多城市村鎮中，不死軍團的食屍鬼、飛天骷髏、骷髏騎兵、亡靈法師乃至被公認為最強不死生物的吸血鬼也在一起奏響恐怖的死亡詩篇。
作為魔軍中最強也最異類的部隊，不死軍團的深夜奇襲吹響了「新生妖魔帝國」在西方大陸向人類社會全面侵攻的號角。從這天夜晚開始，精通箭術和咒術的暗黑精靈軍團，揮舞大棒巨斧的米諾陶（牛頭食人怪）組成的邪獸人軍團，由蜥蜴人等各種水生妖魔構成的水妖軍團也同時在各地向人類聚居的地方發起總攻擊。
除了由「妖魔四天王」（不死王」德古拉、「黑暗精靈女王」黑百合、「牛魔王」亞倫、「蛟魔王」海霸）統率的這四個主力軍團（不死，暗精，邪獸，水妖），其餘依附在這四天王屬下的魔王也帶領各自的部族投入對人類的大侵攻中。
更人很多人瞪目結舌的是──曾在西方大陸被推崇為「大陸第一勇者」的原斬魔義勇軍首領齊格飛，竟以「再世龍魔」的身份作為新生妖魔帝國的皇帝重新登上萬眾矚目的歷史舞臺。齊格飛帶著由炎龍猛將扎庫率領的龍族近衛軍團，親自出現在前線征討人類諸國，手握魔劍「龍魔」的雄劍一口氣掃平了十幾個大大小小的人類國家，只用數日便佔領了西方大陸的幾乎整個北方地區。
而「妖