故事开篇自上一个番外五年后，大陆在奥莉薇蒂娅势力的统治下已是清平盛世，心怀叵测的敌国贵族与令人厌恶的女奴贸易均被肃清。某日，精灵女王却得到了她委派的佩林希尔总督，女公爵黛妮丝（前篇伯爵之女）离奇死亡的消息，她趁带领使团前往佩林希尔吊丧的机会，同母亲阿塔莱希娅一起对女公爵的死因进行秘密调查，却不曾想再度落入圈套，这正是被其灭国的佩林希尔旧贵族、塔兰尼亚流亡贵族以及被压迫的奴隶商人们联合发起的临死反扑，奥莉薇蒂娅这次还能够全身而退吗？

时间来到正传时间的三年后，荒漠中的边陲小国西斯公国，这个面积不大的国家地处荒漠之中，西面倒是临海，可惜却是充满暗流与漩涡的无尽之海，若是胆敢从此处远航，鲜有能活着回来的水手，据说无尽之海的尽头通往另一片蛮荒的大陆，那里只有食人的兽族与一片远比沙漠还要贫瘠的土地。公国北面是栖息着各种恐怖魔兽的绝境沙漠，