Die Geschichte beginnt auf dem Planeten Destiny, der behauptet, das Zentrum des Universums zu sein, wo alle Terminals der "Galaktischen Eisenbahn" zusammenlaufen. Der Hauptcharakter, Yuuki Manabu (20 Jahre alt), trägt den Willen seines verstorbenen Vaters und Bruders weiter und tritt der SDF (Space Defense Force) bei, um die Sicherheit der Galaktischen Eisenbahn zu gewährleisten. Die SDF, um ihren Ruf als Aufrechterhalter der besten Fahrpläne im Universum zu wahren, kümmert sich um Unfälle, Naturkatastrophen, Rettungsaktionen und Weltraum-Piraten entlang aller Bahnstrecken. Layla Destiny Shura ist eine mysteriöse Schönheit, die die SDF und alle Linien der Galaktischen Eisenbahn vereint. Sie besitzt die Fähigkeit, das Schicksal von Planeten, Menschen und Lebewesen zu sehen. Obwohl sie solche Kräfte besitzt, ist sie als "Hüterin des Schicksals" nicht in der Lage, den Passagieren, die diesen Bahnhof verlassen, mitzuteilen, welche Schwierigkeiten sie erwarten. Das Erscheinen von jenen jedoch, die böse Kräfte einsetzen, um das Schicksal dieser Reisenden zu verändern, löst eine weitere ihrer verborgenen Fähigkeiten aus. "Das Schicksal wird vom Individuum selbst verändert. Das Glück von morgen wird von jedem selbst in die Hand genommen." Auf welche Weise wird Yuukis Schicksal von Layla gesehen werden? Und wie wird Yuuki inmitten der größten Krise, die die Galaktische Eisenbahn bedroht, mit seinem Schicksal umgehen?