《不死亡灵》的故事背景发生在一个被称为Jericho的地方，在那里，恶魔被具现化并以肉身出没。而玩家所扮演的角色也不是普通人，而是一名既有通常作战本领又接受过解决超自然现象等神秘事件的特殊训练的特种部队成员。
制作人透露，游戏的剧情将被进行精心的设计，玩家要在游戏中如抽丝剥茧一般一点点探索隐藏至深的真相，而恐怖的气氛也将随着故事的发展而逐步深化。Barker说：“我不想透露太多的剧情，我只能说故事发生在位于北非的一座与世隔绝的城市中，而这座城市的真实面目被一层层的围墙所掩盖。”他继续说道：“这就好比俄罗斯娃娃，一个接一个的嵌套在一起，游戏的剧情也正是如此。”
