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

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

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

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

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

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

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

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

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