《异域镇魂曲》是一款角色扮演游戏。玩家在游戏里扮演一名被称为“无名氏”的角色。无名氏拥有不死的特性，但是随着每一次的死亡，先前的记忆会丧失。游戏的过程就是玩家不断追寻无名氏前世遗失的记忆的过程。故事开始于印记城，无名氏从一个位于闹市区的停尸间里醒来。显然他刚刚被杀死一次，并被收尸人卖到万亡会的总部停尸房里等待安葬。他见到了的一个漂浮的骷髅头莫提，并由他背上的刺青知道了关于一个叫法络德的人和一本日志。在停尸房的一个陵墓旁，无名氏会遇到认识自己的鬼魂黛娜拉。于是无名氏离开停尸间，开始寻找法络德的下落。