故事開始於一個宇宙中心的一個星球。“銀河鐵路”的全部的始發站迪斯特尼,主人公有紀學（ユウキマナブ）20歲，繼承已故父親和兄的意思入隊守護銀河鐵路的安全的空間鐵路警備隊(通稱“SDF”)。SDF，在宇宙中維護銀河鐵路的運行日程的利益，因爲各交通線路發生的事故，自然災害和救命急救和宇宙海盜的討伐等。並與一個謎樣的美女蕾拉相遇,她具有人和生物，惑星的命運的預見能力！蕾拉幫助着鐵道站的旅行者們而被稱爲命運的守護者.然而,威脅銀河鐵道的最大危機迫近,而有紀的命運又會如何呢.