在长城以外的永冬之地有一个神秘的种族-异鬼，异鬼是一种高智慧魔法生物，身材高大，如人形，面如枯骨，皮肤苍白，有一双透着寒气，深邃湛蓝的眼睛。
熟知冰火权游的卓戈认为异鬼也许不是什么鬼，只是一种神秘的生物。
异鬼大军的最高统帅就是夜王。
卓戈所知关于夜王的传说，一共有两个版本。
第一个版本，就是权游中的描述。
森林之子为了对抗先民，用龙晶扎入了一个先民的胸膛，将这个先民转化成了异鬼。
而这第一个异鬼，就是夜王。
第二个版本，是冰与火之歌中的版本。
老奶妈曾给临冬城的布兰・史塔克讲过一个故事。
在这个故事中，夜王来自史塔克家族，更巧合的是，他也叫布兰・史塔克。
他原本是第十三任守夜人军团的总司令，却爱上了一个不该爱的女人。
老奶妈如是说“一个女人导致他的堕落，一个女人从长城之巅望下来，肌肤仿佛如月亮般苍白，眼睛犹如蓝色的冰星，他毫无畏缩地追求她，占，有她，并爱上了她，尽管她像玄冰一样寒冷。”
布兰・史塔克将她带回长夜堡后，就自立为王，并把这个女人封为王后，运用魔法开始了长达十三年的统治，直到临冬城的史塔克家和野人王乔曼联合起来，才打败了他。
在他死后，人们发现他曾向异鬼奉献祭品，于是所有关于“夜王”的记录全被销毁，他的名字成为禁忌。
屈居于夜王之下的，就是异鬼或白鬼，他们在军团中的位置，相当于各员大将。
异鬼和白鬼没区别，他们其实是同一种生物，只是人们的叫法不同罢了。
关于异鬼，老奶妈也曾提到过，在她口中，异鬼非常可怕。
她说“在一片黑暗中，异鬼降临人间，他们是冰冷与死亡的怪兽，痛恨钢铁，烈火和阳光，以及所有流淌着温热血液的生命，他们骑着苍白的死马，率领死人组成的军队，横扫农村、城市和王国，杀死成千上万的英雄和士兵。人类的剑无法阻止他们前进，老幼妇孺也难逃魔掌。他们在结冰的森林里追捕少女，用人类婴儿的肉来饲养手下的死灵仆役。”
异鬼们有自己独立的意识和语言，并拥有强大的魔法，人类的刀剑对异鬼构不成伤害，目前已知的能杀死异鬼的，只有龙焰，龙晶和瓦雷利亚钢。
当然，这个秘密只掌握在少数人心中，如卓戈，还有也许已经知晓的琼恩・雪诺。
异鬼有复活一切死物的能力，包括人，巨人，各种动物等，而且控制它们，复活的产物称之为尸鬼。
尸鬼是神秘军团的最底层，具有和异鬼类似的蓝色眼睛，并受到异鬼的控制，是异鬼的主要战力。