在维克森被正义盟军打倒之后，人们再次过上了和平的生活。农民们每天辛勤劳作、早出晚归，过着无忧无虑的生活。
虽然维克森已经被打倒，但东边的黑暗之气始终无法散去。
战争并没有结束，这仅仅是个开端。
人类和精灵曾经结盟推翻的魔王又回来了！贝亚特（卡拉尔大陆的魔王，也是曾经维克森的顶头上司）这么多年来一直隐藏在雾山之中，他在雾山的深处修建了一座黑暗城堡，他窥视着南方精灵的一举一动。
他的邪恶兽人（由贝亚特使用比维克森还要残忍的法术创造出来的血红色皮肤的兽人，贝亚特曾经奴役过兽人）大军正在与日俱增，他即将向精灵发起进攻。
全面战争的失败让他看到了人类联盟的强大，贝亚特不敢向人类伸出侵略之手，因为他知道，这会让他败得体无完肤。
1439年，这是正义联盟击败维克森后所度过的第164年，也是丧钟镇事件（1356年在小镇中爆发的食人事件）结束的第83年。
这时贝亚特正坐在他的王座上享受着鲜红色的血酒。
此时，他听到了马蹄声，城堡的大门突然打开了，门外面慢慢地走出一个人。
“你是谁？”贝亚特说。
“我是维克森的手下巴里特，魔王大人。”巴里特说。
“哦，是巴里特啊，过来坐吧。”贝亚特说。
巴里特按照贝亚特的旨意坐在了左手旁的小王座上。
“听说您要攻打南方的精灵？”巴里特说。
“没错，到时候记得派一些士兵支援我。”贝亚特说。
“士兵？我已经没有士兵了，魔王大人，我的王国早已化为世间的尘土了。”巴里特说。
“看来维克森那家伙行动还挺快，不仅毁灭了你的王国，还把你变成了这副模样，你不是号称是最聪明的人吗？”
“一切来得太突然，我还没来得及反应，不过维克森人的确不错，他待我们四个也不薄，他把我变成这副模样也不全都是坏事，至少我拥有了永恒的生命。”巴里特说。
“你先别得意的太早，维克森一死，你们四个全都要玩完，我想问的是，傀儡法术明明把你们的记忆给抹除了？为什么你还记得之前的事呢？”贝亚特说。
“那时候我们四个都用顽强的意志强力抵抗了，我们四个只是假装不记得曾经的事而已，实际上我们记得清清楚楚。”巴里特说。
“那你们恨维克森吗？”贝亚特说。
“都到这个时候了，有什么好恨的，服侍他就服侍他吧，我们没有怨言。”巴里特说。
“要是你能做我的将军该多好啊！哈哈哈”贝亚特笑着说。
就在他们聊得正高兴时，一个邪恶兽人将领以极快地速度跑了过来。
“魔王大人，一切准备就绪，就等您发号施令了。”
“好了，我知道了，先派三十个漫步者骑士去试探一下精灵的地盘。”贝亚特说。
“是，魔王大人。”
“这位是？”巴里特说。
“这是我的得意干将萨隆斯，他是一个好将军，他一直帮我处理着很多事情。”贝亚特说。
“时候不早了，我要回去管理魔城了，现在我可是维克森的心腹，我先走了。”巴里特说。
“等一等。”
“怎么了？”
“你是骑马来的吧？”
“是的。”
“我送给你一条骨龙（亡灵之龙，由贝亚特孕育出来的龙，比任何一条龙都要强大），你不用骑马了，你就骑它回去吧。”
“那就多谢魔王大人了!”
贝亚特带着巴里特走出门外，贝亚特向天空中吹了吹口哨，一会，一条骨龙就从天上飞到了巴里特的身边。
“骑着它回去吧，放心，它不会伤害你的。”贝亚特说。
“那我先走了，有机会我们再聚！”
语音刚落，巴里特就骑着骨龙往魔城方向飞去了。
这时，贝亚特的漫步者骑士穿过玛希森林来到了精灵的都城格吉尔。
精灵们也感受到了浓浓的黑暗气息，驻守格吉尔的精灵发现了漫步者骑士。
他们立马拉开他们的长弓对准漫步者骑士，漫步者骑士的命令只是骚扰，并不是强攻。
精灵士兵射出一支支飞箭，很快就射杀了三四个漫步者骑士，漫步者骑士也只是胡乱射击，不到一会儿就逃走了。
漫步者骑士逃走后，精灵士兵把情况报告给了精灵的国王卡迪尔。
卡迪尔骑着快马飞奔到了格吉尔，他从马背上下来，急着想去看看那侵扰者的尸体。
漫步者骑士的尸体依然躺在那草地上，卡迪尔赶往一看。他吓到了!他越看越熟悉，那血红色皮肤的兽人和漫步者食人兽（邪恶兽人在雾山上驯养的血红色皮肤的食人兽，身旁的两侧长着弯角，是邪恶兽人军队的标配坐骑，奔跑速度不略逊于马）。
“这是贝亚特的邪恶兽人和他们的漫步者食人兽。”卡迪尔说。
“可是王上，贝亚特早就在一千年前就被我们和人类给打倒了？”一个精灵士兵说。
“难道他还没死透？如果他和维克森联起手来可就麻烦了？他们是从哪里来的？”卡迪尔说。
“我们不知道，只知道他们在玛希森林里经常出没。”
“玛希森林吗？派两支小队给我在玛希森林和格吉尔丛林里日常监视邪恶兽人的举动，顺便叫树人帮我们一下。”
“是，王上。”
二十几个漫步者骑士狼狈地跑了回来，他们刚想从漫步者身上下来时，不巧，贝亚特就在他们的旁边，他们遭到了谴责。
“你们怎么回来了？不是叫你们去骚扰精灵的吗？”贝亚特说。
“魔王大人，我们被精灵发现了，您也知道，精灵可是出了名的神箭手，比射箭我们可比不过他们。”邪恶兽人说。
“休息一会儿，晚上继续给我去。”贝亚特说。
“明白，魔王大人。”
太阳渐渐地落下，黑夜来袭了。邪恶兽人休息完毕后，便骑着漫步者继续向精灵的地盘出发了。
玛希森林依旧是那么明亮，即使是在黑夜之中。邪恶兽人赶到那里时，差点没被亮瞎。
邪恶兽人憎恨光芒，他们甚至不能和光芒共存。
“可恶的臭精灵，他们在森林里施了法术，想让我们望而却步。”
邪恶兽人啾了啾，发现格吉尔丛林那边没有光，于是他们决定从那里绕道而行。
哒哒哒，一股快而又整齐的奔跑声在格吉尔丛林里回响起来，守夜的精灵守卫察觉到了什么。
“你听到了什么吗？”一个精灵守卫说。
“我听到了，好像是奔跑的声音。”
“难道是邪恶兽人？通知其他人，准备作战。”
“明白了。”
邪恶兽人再次赶到了格吉尔的城外，他们发现城墙上竟然一个守卫也没有，这让他们感到很疑惑。
就在邪恶兽人刚想靠近格吉尔时，突然，格吉尔城外和整个丛林亮起了耀眼的光芒。
邪恶兽人被光照得急忙捂住了双眼，漫步者被这耀眼的光芒照的狂躁起来。
一会儿，光芒慢慢变得越来越小。当邪恶兽人睁开眼睛时，他们发现，他们的四周出现了许许多多的精灵军队，精灵军队把他们给包围了起来。
邪恶兽人在精灵军队的周围发现了一个空隙，二话不说，他们骑着漫步者撒腿就跑。
精灵军队射出飞箭，射出去的飞箭射杀了很多的邪恶兽人。
渐渐的，邪恶兽人就仅剩一个了，当他差点想跑出格吉尔丛林时，树人出其不意的一击击倒了这个逃跑的邪恶兽人。
但他并没有死，他被精灵士兵给抓了起来。精灵士兵把他带到精灵国王卡迪尔的面前，开始审话。
“你们来自哪里？你们的巢穴在哪？”卡迪尔问道。
邪恶兽人只是笑笑，他并没有回答卡迪尔的问题。
“快说!”哈乐德（精灵将领，精灵族中的守望者）把刀架到邪恶兽人的脖子上说道。
“你没什么好怕的，只要你把你知道的告诉我们，我就还你自由，是谁派你来监视我的地盘的？”卡迪尔说。
“你的世界就要完蛋了，魔王又回来了，雾中之地即将派出大量的军队，战火就要降临，你们死期将至，哈哈哈！”
就在邪恶兽人哈哈大笑的时候，卡迪尔从手中伸出一把长剑瞬间了结了这个邪恶兽人的生命。
“为什么要这样做？你保证过要还他自由？”哈乐德说。
“我没有食言，他可怜的脑袋自由了，离开了他那可憎的肩膀。”卡迪尔说。
“那雾中之地又是什么地方呢？王上。”哈乐德说。
“我没猜错的应该是雾山，那里常年被浓雾笼罩着，看来贝亚特就藏在那，没想到他竟然隐藏了这么多年。”
“雾山啊，可那里的浓雾怎么办？”哈乐德说。
“不用担心，我们会用法术来驱散它的，给我集结好两万名士兵和六百名骑兵，我们明天出发!”卡迪尔说。
“是，国王，我这就去准备。”哈乐德说。
“他们怎么久还没回来？”贝亚特说。
“魔王大人，可能他们已经升天了，或者精灵通过逼供他们，让他们说出了我们的所在地。”萨隆斯说。
“逼供？如果精灵真的发现了我的所在地，那真是太好了。”贝亚特说。
“为什么呢？魔王大人？”萨隆斯说。
“你想想，精灵知道了我藏在雾山，那他们就会自动来找我们了，这样可省了我很多时间，不用我去找他们，他们自动送上门来，不是更好吗？这样不仅保存我军的体力，还让精灵损失了部分的体力。”贝亚特说。
“我怎么没有想到呢？果然还是魔王大人聪明。”萨隆斯说。
“给我派一个哨兵，在雾山的进入口上监视精灵的动向。”贝亚特说。
“明白，魔王大人，我这就去办。”萨隆斯说。
