官方简介 故事叙述《国王密令3》中的“瓦代特动乱”事件后10年，企图消灭人类的邪恶意志虽然已经消失，但是人与人之间的争斗还是没有停止。在艾雷基理亚大陆南方的利奇斯多利亚王国，过去是由一位人称“掠夺王”的国王所统治。但由于他穷兵黩武，最后被人民放逐至被称为“圣地”的迷宫中。
在国王失势之后，国家的威信也随之衰微，民间开始出现希望国王复权的声音，取得统治权的议会担心国王会趁势复出，为了弭平希望国王复权的言论，于是委托佣兵团进入迷宫确认国王的死活。因战争而失去双亲，从小由佣兵团抚养长大的主角，也跟随著如第二家族般的佣兵团参加了这次的任务。
但是佣兵团在进入迷宫之后，中了陷阱，并遭到怪物包围而陷入混乱，虽然主角勉强逃了出来，却受了重伤，昏迷整整1年之久。当主角奇迹似的苏醒后，得知国家情势已经产生很大的变化，佣兵团也已经瓦解，同伴死的死、逃的逃，只剩自己孤独一人留在陌生的城镇。就在此时，听到不知是佣兵团的幸存者还是亡灵在圣地中出现的消息，为了确认此传闻的真伪，于是主角决定再次进入圣地...