忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
一场车祸夺走了34岁无业家里蹲男青年的生命，当他再度苏醒之后，震惊的发现自己竟然穿越到了异世界中，附身在了一位名为鲁迪乌斯（内山夕实 配音）的贵族少爷身上。面对这命运之神给予他的重新来过的机会，男子发誓这一世一定要拿出点真本事来认真的生活。然而，尽管鲁迪乌斯有着这般宏达的决心，但废柴大叔的本性却还是屡屡暴露。 沉默寡言的三无魔法师洛琪希（小原好美 配音），个性软弱，因此想要学习魔法来自我保护的希露菲叶特（茅野爱衣 配音），个性暴躁但体能超强的艾莉丝（加隈亚衣 配音），和鲁迪乌斯一起在异世界里生活的，是这些可爱的女孩们。
故事的開始是被認為是宇宙中心的星球，銀河鐵道的全部乾線的起點站迪斯迪尼(Destiny)。有紀學為了繼承不在世的父親和哥哥的遺志，加入守護銀河鐵 道的安全的空間鐵道警備隊(簡稱SDF)。SDF為了守護在宇宙被認為是正確的銀河鐵道的運行日程，應付在各線路發生的事故，如災害、救命急救、宇宙海盜 的討伐等。 與SDF與銀河鐵道全線拉上關系的是一神謎的美女Layla Destiny Shura，她持有看出人和生物，行星的命運的能力。她並不會隨時使用其力 量，讓旅客自己尋找自己的方向，可說是一個「命運的守護者」。可是，有人用邪惡的力量打算改變旅客的命運，迫使她發動出隱藏的力量。
