L'histoire commence sur la planète Destiny, qui prétend être là où se trouve le centre de l'Univers, où sont rassemblés tous les terminaux des Chemins de fer Galaxy. Le personnage principal, Yuuki Manabu (20 ans), portant son père mort et la volonté de frère, a rejoint SDF (Space Defense Force) pour protéger la sécurité des chemins de fer Galaxy. Afin de maintenir la réputation de maintenir les meilleurs horaires de transport au sein de l'Univers, SDF traite des accidents, des catastrophes naturelles, des opérations de sauvetage, des pirates spatiaux sur toutes les lignes du chemin de fer. Layla Destiny Shura est une beauté mystérieuse unifiant SDF et toutes les lignes sur The Galaxy Railways. Elle possède la capacité de voir le destin des planètes, des êtres humains et des êtres vivants. Même si elle possède de tels pouvoirs, elle est incapable de dire aux passagers qui quittent cette station quelles sont les difficultés qui les attendent. Cependant, les apparences de ceux qui utilisent des pouvoirs mauvais pour changer le destin de ces voyageurs déclenchent une autre de ses capacités cachées. Le destin est changé par l`individu lui-même. Le bonheur de demain est saisi par les mains de l'individu. De quelle manière la destinée de Yuuki sera-t-elle vue par Layla ? Et, comment Yuuki va-t-il faire face à son destin au milieu de la plus grande crise qui approche des chemins de fer Galaxy ?