在恐惧之王迪亚布罗，毁灭之王巴尔，以及憎恨之王墨菲斯托被封印入灵魂石之后的200多年间，庇护之地的各个国家均得到了休养生息的机会。经过先辈们的不懈努力，如今，威斯特玛已经成为拥有繁荣商业与海上贸易的强大帝国，同时也是这个人类世界中最兴盛、最具活力的帝国之一。

在现任国王阿斯兰迪的统治下，帝国不断地向前发展着。几年前，在萨卡兰姆教会的指示下，来自凯基斯坦的李奥瑞克成为了堪杜拉斯的新任国王。阿斯兰迪对于这个与自己先祖来自同一个地方的邻居表现出了极度的欢迎，并提供了几乎所有力所能及的帮助邻国的建设——直到三年前李奥瑞克决定将他的摄政之地设立在了崔斯特姆。

得知这一消息，睿智的阿斯兰迪内心升起了一股不祥的预兆，因为他深深地感觉到，将首府建在崔斯特姆这个曾经埋藏着迪亚布罗灵魂石的地方绝不会这么简单，虽然李奥瑞克对这深埋在此的地下迷宫似乎毫不知情……阿斯兰迪几乎已经能嗅到阴谋的气息，看到笼罩在东面那浓浓的黑雾了!

不好的消息接踵而来，一直隐居在崔斯特姆的独眼猎手克纳西亚突然回到威斯特玛，并带来一个学者模样的年轻人——狄肯·恩特。这个自称一直致力于研究赫拉迪姆历史的年轻人告诉国王阿斯兰迪，从前温文尔雅的李奥瑞克如今出现了疯狂与偏执的征兆，通过他这些年来的研究和分析，这些转变极不寻常，但恰恰是那些传说中的魔神惯用的伎俩!凯恩希望威斯特玛能派人前往调查。而双刃克纳西亚也向国王坦诚他确实隐约嗅到了恶魔的气息。与此同时，一个自称来自卡尔蒂姆的神秘女巫莉娜来到了皇城，并带来了天使的启示。

阿斯兰迪国王果断下达命令：集结威斯特玛全国兵力，随时待命出发，并派出密探潜入崔斯特姆。但就在命令下达的第二天，李奥瑞克宣布出兵攻打威斯特玛!

威斯特玛陷入了空前的危机!一方面军队没有完成集结，敌人已兵临城下;另一方面，潜藏的恶魔已蠢蠢欲动。为了给军队赢得集结时间，为了免于生灵涂炭，为了应对将来更加残酷的战斗，阿斯兰迪国王颁布全国动员令——召集全国各地英雄加入战斗，一同拯救我们美丽的家园!