小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。
故事开始于一个宇宙中心的一个星球。“银河铁路”的全部的始发站迪斯特尼,主人公有紀学（ユウキマナブ）20岁，继承已故父亲和兄的意思入队守护银河铁路的安全的空间铁路警备队 (通称“SDF”)。SDF，在宇宙中维护银河铁路的运行日程的利益，因为各交通线路发生的事故，自然灾害和救命急救和宇宙海盗的讨伐等。 并与一个谜样的美女蕾拉相遇,她具有人和生物，惑星的命运的预见能力！蕾拉帮助着铁道站的旅行者们而被称为命运的守护者.然而,威胁银河铁道的最大危机迫近,而有纪的命运又会如何呢.
