自从洛克西亚·堕落之心的曾曾祖父参加了波涛之战之后，他的命运就已经注定----指挥黑色方舟“神佑恐怖之塔”号，并在危险的海洋上证明自身的价值。洛克西亚一接过指挥权，他就带领自己的属下进攻位于精灵王国埃坦尼的港口城市托尔·卡纳伯。在隆冬的某一天，黑色方舟和其他的舰队驶出卡隆德-卡尔，在暴风雪的掩护下前进。洛克西亚的战士伴随着风雪和闪电降临在精灵城市上，并将整座城镇夷为平地。这是堕落之心家族回归的最佳声明。
当洛克西亚从劫掠托尔·卡纳伯中赢得的名望逐渐衰弱时，他向南出发，寻找能够装饰堕落之心家族宫殿的宝藏。他放过了安海姆，将这座精灵殖民地留给其他更加弱小的海盗。他驶过吸血鬼海岸时，击沉了许多亡灵生物驾驶的海船，并击退了腐烂僵尸和骷髅战士组成的跳帮队。
洛克西亚的目标不是海盗湾的定居点，也不是蜥蜴人的众多庙宇城市。他的目的地是露斯塔尼亚南部的沉没之城楚佩育提，这座水下的古城中藏有古圣的秘密之物。洛克西亚将他的舰队带到城市沉没之处，然后就在楚佩育提上面下锚。他从黑暗修道院雇佣了七个女巫，借助她们的魔法，让他手下的战士在水下也能够呼吸。在经过一番魔法保护之后，洛克西亚就带着手下前往被波涛淹没的城市，进行这次最危险的行动。
在水下的城市废墟中，暗精灵与海生怪兽发生战斗。巨大的乌贼和蝠鲼不断来袭击他们。除此之外，那些曾经的丛林统治者在陷入水下之后，进化出了可怕的水生后裔。在犬牙交错的废墟中，暗精也不断地和这些生物交战。尽管遇到相当多的敌手，洛克西亚仍然凯旋而回，带着一箱箱的宝藏和黄金回到水面，他的收获中包括许多魔法古物，能在戈隆德卖出一个高价，另外还有许多石板，记载着各种古圣的秘密。因此，洛克西亚在历史上获得了坚实的地位。
马鲁斯·黑刃的故事中充满着贪婪，阴谋和血腥。玛鲁斯出生在海格-葛雷夫的一个贵族家庭中，他是一个残忍无情而诡计多端的家伙。除此之外，他还野心勃勃，追求权力。因此，他试图发掘一处古老的魔法宝藏，但当他找到那个宝藏之后，他还得到了一些更加古老恐怖的副产品。
恶魔扎坎侵入了玛鲁斯的躯体，他即将失去自己的生命和灵魂，而且只有一个解救方法，那就是找到五件充满强大力量的古物，进行仪式以释放扎坎，然后重塑自己的灵魂。他只有一年的时间可以拯救自己。因此他马上杀了自己的父亲以得到所需要的其中一件古物，可见他的坚定决心和冷酷无情。
在他即将面临灭顶之灾的那个晚上，玛鲁斯回到了他被恶魔侵入的那个地方举行了仪式，但扎坎戏弄了这位暗精灵领主。这个狡诈的恶魔在脱离暗精灵身体的时候，还顺便带走了他的灵魂。失去灵魂的玛鲁斯处于生与死的交界线上，在混沌荒原上足足漫游了十年。在这十年中，他一直在为其他人战斗。玛鲁斯是个天生的领袖，作为一个将军，他的领导能力甚至让巫王都为之惊诧。他手持着凯恩次元剑----在仪式中唯一没有被摧毁的古物，在战斗中几乎不可阻挡。最终这个无情的暗精灵夺回了自己的灵魂，但在这过程中，恶魔扎坎再一次被囚禁在玛鲁斯的身体里。
玛鲁斯可以召唤扎坎，用他的邪恶力量加强自己的身体，但这个暗精灵最大的动力就是他心中的无限仇恨。玛鲁斯坚定地相信，只要借助仇恨的力量，一切都有可能。在许多年的旅途之后，玛鲁斯又回到了他的家乡海格-葛雷夫。没有人知道他的真实目的，但他和以前一样，充满了对权力的渴求！
除了凯恩的第一个新娘，也就是巫王之母莫拉斯以外，在所有女妖王后之中，赫莉本是最年长的。但虽然莫拉丝得到了持久的年轻美貌，赫莉本却又老又丑。鲜血的力量不再像以前一样让女妖王后永保年轻。每过一年，女妖们就需要更多的祭品来注满血池，但每次恢复年轻的效果却持续地越来越短。赫莉本曾经拥有惊人的美貌，但她只能以一个干瘪老太婆的形象忍耐漫长的黑暗时光，以等待每年一次那几天的美貌复苏。
不过，虽然赫莉本很老很丑，她仍然是最强大的女妖。其他的女妖都必须跪在她面前以接受谋杀之神的典礼。为了取悦她们的主人，那些女性暗精灵都必须在凯恩的祭坛上跳舞，而赫莉本和其他女妖王后在一边吃祭品的肉，并且饮用鲜血以满足她们对鲜血的扭曲渴求。她们是暗精灵女妖的主人和领袖，她们脑中关于战争和流血的记忆足有五千年之久。
作为凯恩教派的领袖，赫莉本统治着整座哈尔-冈西城。除了手下一大群狂热的女妖外，赫莉本还能召集起城中致命的刽子手军团。她还可以以凯恩的恩宠为诱惑，或者以凯恩血腥的不悦为威胁，令城中的居民都加入她的军队。当赫莉本通过血池的魔法力量重塑年轻之后，就会带领大军出征。但在平时，她宁愿深居在雄伟的凯恩神殿中独自忍受衰老的痛苦。
在水下的城市废墟中，暗精灵与海生怪兽发生战斗。巨大的乌贼和蝠鲼不断来袭击他们。除此之外，那些曾经的丛林统治者在陷入水下之后，进化出了可怕的水生后裔。在犬牙交错的废墟中，暗精也不断地和这些生物交战。尽管遇到相当多的敌手，洛克西亚仍然凯旋而回，带着一箱箱的宝藏和黄金回到水面，他的收获中包括许多魔法古物，能在戈隆德卖出一个高价，另外还有许多石板，记载着各种古圣的秘密。因此，洛克西亚在历史上获得了坚实的地位。