游戏的舞台是以“监狱都市”闻名的巴尔铎克。巴尔铎克在罗门帝国的属州内，拥有最大规模的监狱。亚特鲁和多奇，在离开阿尔塔格之后，来到了格利亚地区，开始了新一轮的冒险故事。这座由罗门军守备队和星刻教会直属的星刻骑士团共同守卫的巨大都市正因为“怪人”的出现以及总督的失踪而陷入紧张之中。亚特鲁因为已经被罗门帝国通缉，刚到城门就被星刻骑士团逮捕入狱了。然后他一如往常地开始了一场轰轰烈烈的大冒险。