Une scientifique aventureuse, Himeko, a découvert l'Astral Express pour la première fois dans sa jeunesse lorsqu'il s'est échoué sur sa planète natale. Des années plus tard, elle a réussi à réparer l'Express et a entamé son voyage vers les étoiles, réalisant que tout cela n'était que le début. Au fil de son voyage pionnier à la découverte de nouveaux mondes, elle a compris qu'elle aurait besoin du soutien de nombreux compagnons. Bien que leurs destinations diffèrent, tous contemplent le même ciel étoilé.