鲁迪乌斯他们到达了魔大陆最南端的港口城市·维恩港。三个人打算坐船到米莉丝大陆。但是因为有斯佩路德族人在这种理由，被索要高额的渡航费用。有一天晚上，人神出现在了因为资金不足而烦恼不已的鲁迪乌斯的梦中，并给了他忠告。第二天，鲁迪乌斯在城市里散步的时候，遇到了饿肚子的谜之少女。

洛琪希寻找着失踪的鲁迪乌斯等人。与鲁迪的父亲保罗的熟人艾莉娜丽洁，以及塔尔韩德一同来到温恩港后，洛琪希在寻找线索时，听说了关于恶名昭彰的Dead End的传闻。另一方面，鲁迪乌斯等人与走私组织的贾尔斯做了交易，以解放藏身处的奴隶为条件，渡海抵达期望已久的米里斯大陆，然而……

鲁迪莫名在野兽部落的村子里被抓。正当他希望艾莉丝和瑞杰路德来接他的时候，恶魔吉斯也因为赌博事件而被扔进了同一个牢房。正当鲁迪与吉斯探讨了逃出监狱的方案时，村子突然被一伙走私者袭击了……

鲁迪乌斯、艾莉丝、瑞杰路德进入了德路迪亚族的村落。得知这个村落是基列奴的故乡让艾莉丝感到很高兴，但基列奴的兄长裘耶斯却责备基列奴是一族的污点，使得两人陷入一触及发的状态。正当鲁迪乌斯等人对这不寻常的气氛感到困惑时，裘耶斯的女儿蜜妮托娜开口请艾莉丝教她剑术……

鲁迪乌斯等人抵达了米里斯神圣国的首都米里希昂。为了赚取资金决定暂时留在这里的鲁迪乌斯上街散步，却遇上了绑架孩童的现场。为了拯救那名孩子，鲁迪乌斯随后跟上并且与绑票犯们展开战斗，但这起绑架却跟鲁迪很熟悉的人有关。

在他们灾难性的重逢之后，保罗和鲁迪乌斯反思了他们的行为并寻找前进的道路。

鲁迪乌斯与保罗和解，在为了各自寻找家人而分别后，就与艾莉丝及瑞杰路德一同搭船前往中央大陆。另一方面，洛琪希、艾莉娜丽洁及塔尔韩德也在寻找塞妮丝等格雷拉特一家。洛琪希在利卡里斯镇与诺克巴拉重逢，并且在他的催促下，回到了故乡米格路德族之村。身处离开时跟离家出走没两样的故乡让洛琪希深感忧心，究竟她与双亲的再会……

从人神那里听说莉莉雅和爱夏的所在地后，鲁迪乌斯来到了西隆王国首都拉塔基亚。接着，鲁迪乌斯在街上遇到并救了试着从士兵手中逃走的爱夏，也问出了她被士兵追赶的原因及莉莉雅的所在地。接着，虽然鲁迪乌斯打算请在西隆王国的洛琪希帮忙……

鲁迪乌斯被帕库斯关进牢笼，准备当成引诱洛琪希前来的诱饵。然而帕库斯的哥哥，西隆第三王子札诺巴却出现在鲁迪乌斯面前。札诺巴拿出了某样东西，向鲁迪乌斯提出问题。接着事态开始往意想不到的状况发展……另一方面，艾莉丝和瑞杰路德听说了鲁迪乌斯被抓的事情后，动身前去救人。

与莉莉雅及爱夏道别，鲁迪乌斯一行人继续以故乡为目标移动。在途中，他们遇到了七大列强之一的龙神奥尔斯帝德。接着艾莉丝和瑞杰路德突然脸色大变开始发抖。明明是初次见面，奥尔斯帝德却认识艾莉丝和瑞杰路德，甚至还很清楚保罗的事，然而他却不认识鲁迪乌斯。这时奥尔斯帝德提出了问题，鲁迪乌斯才一回答，奥尔斯帝德就突然动手攻击！

终于回到菲托亚领地的鲁迪乌斯等人。但是故乡布耶纳村已成了荒地，伯雷亚斯家所在的罗亚也成了聚集转移事件受害者们的难民营。艾莉丝与管家阿尔冯斯及基列奴重逢，并得知菲托亚领地及伯雷亚斯家现状，经过独自思考后，她来到了鲁迪乌斯的身边。

艾莉丝留下信后就突然不见了。人生重新来过，鲁迪乌斯原本觉得自己透过各种相遇和经验有所改变了，但因为失去艾莉丝的冲击，使他再次跟前世一样闭门不出。正当鲁迪乌斯准备放弃一切时，他的脑海中回想起了母亲塞妮丝……