“他们行过星空”是角色传说任务的第二部分，因此需要玩家在完成第一章的传说剧情之后，才能开始做这个任务。如果玩家当天已经完成了第一个任务的部分，那么需要将游戏的日期快进到次日才能开始任务。和第一章的动作一样，来到当时就翻书的位置，接着进进入到新的地图里，来到赐福丛林西边的传送点，然后往西北方向前进。走到车站这里停下，和传说剧情的主角进行对话，对话的内容比较的多，需要玩家耐心的等待一下。
完成对话之后，来到地图的东南方向，可以看到一个车厢，将车厢对准地图的西边的那个车厢，将两个车厢连接在一起。接着就可以乘坐火车开始出发了，来到车上选择出发，就能够开始列车上的剧情。接着在列车的形式途中，和妮露进行对象化，这样就能快速的度过列车旅途。在到达站点之后，可以开启一个锚点。同时还需要玩家给两个角色拍照。拍完照之后来到北边小岛的山坡上，这里会触发新的剧情对话。这里帮助积木小人解决危机之后，就可以开启去往王城的轨道。接着跟随娜维娅完成指定的任务，也就是收集散落的星星。
第二个星星在王城内部的楼梯旁边，第三个则需要击败怪物打开新的道路。然后来到阳台右拐之后会看见几个丘丘人，打败之后和积木小人所要星星。第四个星星需要和墙上三个小人完成交互之后就能获得。接着给发条提供动力，来到王城的顶部，旁边还有一个传送点可以激活。然后捉住可疑的人，并将柱子连接成一个五角星的形状，获得到第五个星星。收集完成所有的星星之后，左上空中的列车，并且在列车行驶的过程中，将星星放置在对应的位置。这里需要收集完星星才能触发，放完后回到王城看到剧情任务就完成了。
