魂之归宿
吸引世间一切游魂的避难所坐落于海姆冥界，那里亦被世人称为死者之国。游魂们多是因不光彩方式死去的人类，例如犯罪、疾病、不幸、衰老。而那些光荣战死的人类勇士，则会被接引至英灵殿。
据说海姆冥界的诞生与尼布尔海姆深处的某位伟大存在有关，加之靠近约顿海姆的缘故，冰冷多雾是此地的常态。传说当冥界涌入游魂之时，盘踞空中的无名黑雾会如同被唤醒的野兽，发出骇人的吼声，并将浓雾构成的"身体"从漆黑转为赤红，迅速飘至游魂聚集之地。黑雾所到之处，万物腐朽，就算是已死的游魂也会被夺去记忆，化为某种虚无的“影子”。
当完成“进食”后，黑雾又会从赤红转为漆黑，恢复成平常的模样。黑雾之灾使得游魂们惶惶不安，他们在地下洞窟之中痛苦挣扎。直到被流放的神明降临，游魂们才看到了希望。被流放的神明是黑暗之神霍德尔。
当他初到海姆冥界之时，映入其眼前的是一片不毛之地。没有神国的宏伟建筑，只有荒芜地面和遍地的枯木。终日为夜，漆黑无月，亦不知时间为何物。他虽早已听闻冥界的种种，却也发出一声长叹。作为争夺最高权力的失败者，他被神国议会判处流放之刑，只能带着为数不多效忠于自己的神国骑士来此。
冥府之始
传说霍德尔从冥渊之底发掘出神秘的“茧”，之后又将无名黑雾驱逐出境，将整个冥界的环境改造为了适宜游魂安歇的“避难所”。于是，被褫夺了黑暗之神名号的霍德尔成为了冥王。冥界自诞生之初，迎来的第一位统治者。
成为君王之后，他的第一道命令便是建立管理游魂的冥府。跟随霍德尔流放的神国骑士则成为了最初的冥府骑士，他们会裁定死者生前的罪恶，将游魂押送至冥界的不同区域，或受难，或安息。第二道命令是建造冥王神殿——埃琉德尼尔，在山巅之上彰显其至高无上的权威。其宏伟的外形仿照了众神之王奥丁的黄金宫。在冥王的统治之下，冥界建立起了最初的秩序，游魂们总算得到一安息之所。
不知何时，流传着这样一句话：冥王掌控着让死者复生的秘密。游魂们闻讯纷纷前往冥王神殿进行朝拜，希望以对冥王的绝对信仰换取重生的机会。但避难所覆盖的区域十分广阔，即便是骑着众神之王的八足神骏也要九个夜晚才能抵达冥王的居所。多数游魂还未抵达，便已精疲力竭倒在半途，而少数抵达的强大游魂也成为了地狱犬之首——加姆的口粮。加姆是冥王霍德尔一手饲养的恶犬，身上无时无刻都沾满了罪人之血，当它咆哮之时，所有罪人的游魂都会瑟瑟发抖。即便如此，朝拜者仍络绎不绝。
至暗时刻
不同于生活在“尘世”米德加尔特的人类，以日升月落划分每一天。身处冥界的居民，无法依照星辰规律感知时间的流逝。据说冥王霍德尔来到冥界之时，便在这片荒凉的大地种下了黑暗之树、微光伞菌等来自外界的植物。每隔一段时间便会派冥府骑士砍伐黑暗之树，带回冥王神殿。
某日，冥王透过黑暗之树的年轮，知晓五百年的流放刑期即将结束。于是，他将记载自己治理冥界的功绩与回归的期望写进密信传至神国，又命手下开始制造返回神国的方舟。就在冥王的方舟建造到一半之时，神国信使将神国议会的答复交给了冥王霍德尔。在神国议会的众神看来，治理冥界实属无用之举，并且霍德尔的流放刑期被故意延长千年。除此之外，他得知了另一个令其深受打击的不幸消息。
之后，再也没有人见过冥王踏出过行宫。有人说他自知永远无法回归神国而绝望，也有人说他在谋划与堕神的合作。冥府日渐失控，追随君王的骑士们开始互相争斗，将冥王昔日建立的秩序一点点撕碎。而被冥王放逐的无名黑雾也趁机重返，继续吞噬着那些在避难所边缘的游魂。可能是为了抵御黑雾的侵袭，亦或是冥王霍德尔下达了命令。冥府骑士将冥府之门紧闭，不再接纳外部的游魂，任由他们被黑雾吞没。一切彷佛回到了最初的原点，只是多了一些断壁残垣。在冥府之门关闭后，无法安息的游魂们聚集在一处名为"不死之地"的废墟。据说废墟曾是某位人类伯爵的领地，
在伯爵触怒神明之后，他和他的子民被放逐到海姆冥界附近。游魂出于对生命的饥渴与嫉妒化为了邪恶的亡灵，控制着伯爵的子民相互厮杀，吞噬。而伯爵渴望向神明复仇，与邪神交易成为了堕神。他忍受苦痛将被亡灵附身的子民投入熔炉之中，等待着"黄昏"之日。
某位占卜者曾对最后的女武神言道
“游魂漂泊汇流之地，冥府蒙尘，不见王影。
“黄昏”迫近之时，身负“禁魂”的“狼”，将叩响冥府之门。
隐于死亡之黑暗，会迎来终结，亦或是救赎。”