Após a queda de Akivili, Aeon do Desbravamento, seu desejo de exploração foi herdado por seus seguidores, os Inominados, incluindo o Expresso Astral que Aeon usava. No entanto, como o Câncer de Todos os Mundos continuava a se espalhar, a ferrovia estelar que o expresso usava também foi vítima deste mal. O Expresso mal conseguia andar antes da praga chegar. O maquinário não tinha escolha a não ser andar em círculos quando a ferrovia ficava obstruída.
Permaneceu assim por muitos anos, até que uma garota ruiva soube de sua existência. Ela era fascinada pelas histórias que a locomotiva e a ferrovia estelar guardavam. Ela passou infinitas horas consertando e cuidando de todas as suas imperfeições, restaurando o Expresso à sua forma original. A garota curiosa então pôs os pés no Expresso e começou sua viagem de exploração pela galáxia.
O Expresso Astral fez paradas em todas as estações, com passageiros embarcando e desembarcando pelo caminho. Muitos se juntam e deixam a jornada do Expresso. Os viajantes vêm de diferentes mundos, suportam diferentes fardos e têm diferentes destinos. Entretanto, enquanto eles estão a bordo do Expresso Astral, eles compartilham da mesma viagem. É por isso que a Himeko e o Expresso não hesitam em abrir as portas para qualquer um que esteja disposto a compartilhar essa experiência mágica, sem se importar com seus objetivos ou intenções.