“他们行过星空”是人物传说任务的第二部分，因此需要玩家在完成第一章的传说剧情之后，才能最初做这个任务。如果玩家当天已经完成了第壹个任务的部分，那么需要将游戏的日期快进到次日才能最初任务。与第一章的ACT一样，来到当时就翻书的位置，接着进进入到新的地图里，来到赐福丛林西边的传送点，然后往西北方给前进。走到车站这里停下，与传说剧情的主角进行对话，对话的内容相对的多，需要玩家耐心的等待一下。

完成对话之后，来到地图的东南方给，可以看到壹个车厢，将车厢对准地图的西边的那个车厢，将两个车厢连接在一起。接着就可以乘坐火车最初起航了，来到车上挑选起航，就能够最初列车上的剧情。接着在列车的形式途中，与妮露进行对象化，这样就能快速的度过列车旅途。在到达站点之后，可以开启壹个锚点。同时还需要玩家向两个人物拍照。拍完照之后来到北边小岛的山坡上，这里会触发新的剧情对话。这里帮助积木小人化解危机之后，就可以开启去往王城的轨道。接着跟随娜维娅完成指定的任务，也就是收集散落的星星。

第二个星星在王城内部的楼梯旁边，第三个则需要击败怪物打开新的道路。然后来到阳台右拐之后会看见几个丘丘人，打败之后与积木小人所要星星。第四个星星需要与墙上三个小人完成交互之后就能获取。接着向发条提供动力，来到王城的顶部，旁边还有壹个传送点可以激活。然后捉住可疑的人，并将柱子连接成壹个五角星的形状，获取到第五个星星。收集完成全部的星星之后，左上空中的列车，并且在列车行驶的过程中，将星星放置在对应的位置。这里需要收集完星星才能触发，放完后回到王城看到剧情任务就完成了。