Nach dem Fall von Akivili, dem Äon der Trailblaze, wurde sein Pioniergeist von seinen Nachfolgern, den Namenlosen, übernommen, einschließlich des Astralexpresses, auf dem der Äon einst fuhr. Doch als sich das Geschwür aller Welten weiter ausbreitete, wurde auch die Star-Rail, auf der der Express fährt, beschädigt. Der Express konnte kaum noch betrieben werden, als sich das Unheil ausbreitete, und so blieb keine andere Wahl, als ihn anzuhalten, als die Schienen zu sehr blockiert wurden.
Das blieb viele Jahre lang so, bis ein rothaariges Mädchen erfuhr, dass es ihn gab. Sie war fasziniert von den Geschichten, über die Lokomotive und die Star-Rail. Sie verbrachte unzählige Stunden damit, die Risse zu reparieren und die Beulen zu glätten, um den Express wieder in seine ursprüngliche Form zu bringen. Dann bestieg das neugierige Mädchen den Express und begann eine abenteuerliche Reise durch die Galaxie.
Der Astralexpress hielt an jeder Station und nahm unterwegs eilige Passagiere auf. Viele stiegen ein und verließen den Express wieder. Die Reisenden kamen aus verschiedenen Welten, trugen unterschiedliche Lasten und alle hatten ein anderes Ziel im Sinn. Aber wenn sie erst einmal auf dem Astralexpress waren, teilten sie alle die gleiche Reiseerfahrung. Und deshalb zögerten Himeko und der Express nicht, die Türen des Astralexpresses für alle zu öffnen, die diese Erfahrung teilen wollten, auch wenn sie ihre eigenen Absichten verfolgten, und selbst wenn einige von ihnen böse Absichten hatten.