Après la chute d'Akivili, l'Aiôn du Pionnier, sa volonté de pionnier a été transmise à ses disciples, les Sans Noms, ce qui incluait également l'Astral Express qu'utilisait autrefois l'Aiôn. Cependant, alors que le Cancer de tous les mondes continuait de se répandre, le Star Rail sur lequel l'Express roulait en fut également victime. L'Astral Express pouvait à peine avancer et n'eut d'autre choix que de s'arrêter lorsque les rails furent bloqués.
Il demeura à l'arrêt durant de nombreuses années, jusqu'au moment où une fille aux cheveux rouge découvrit son existence. Elle fut fascinée par les histoires de moteur et du Star Rail. Elle passa d'innombrables heures à réparer les fissures et à lisser les bosses, restaurant l'Express à son état d'origine. La curieuse jeune fille entra alors dans l'Astral Express et commença son voyage à travers la galaxie.
L'Astral Express s'arrêtait à chaque station, prenant des voyageurs au fil de son périple. De nombreux voyageurs sont montés et descendus de l'Express. Ils viennent des quatre coins du monde, ont chacun leur fardeau à porter et se rendent dans des endroits différents. Mais lorsqu'ils sont à bord de l'Astral Express, ils partagent tous le même voyage. C'est pour cette raison que Himeko et l'Express n'hésitent pas à accueillir tous ceux qui souhaitent partager cette expérience magique, quel que soit leur parcours.