「開拓」的星神阿基維利隕落之後，祂的開拓意志被追隨者「無名客」們繼承，其中就包括祂曾搭乘的星穹列車。然而「萬界之癌」恣肆蔓延，列車所枕銀軌也未能倖免。疾疫未至時，列車就已步履維艱；道阻且塞時，便不得不悄然擱淺。
如此經年累月，不知過了多久，一位紅髮少女與荒廢的列車相遇了。她被遺落在引擎和銀軌之間無言故事所吸引，花費時間填補了裂隙、撫平了磨損，將列車上下修葺一新。於是，好奇尚異的少女踏入列車的車廂，開始了丈量宇宙的開拓之旅。
星穹列車逐站停靠，乘客也來往匆匆，不斷有人加入列車的旅途，又不斷有人離去。旅者們來自不同的世界，背負不同的過往，奔赴不同的終點，但只要身處列車之中，他們便共享同一段旅程。因此，即便旅客們各懷心思，甚至心懷鬼胎，列車和姬子對此也毫不介意——只要有人願意共赴奇旅，車門便慷慨地為其開啟。