在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
設定・時間軸共にTVシリーズの延長にある作品。47話での放送打ち切りに伴いはみ出したTVシリーズの最終章である、グリフォン編の完結編部分と、1話完結のオリジナル・エピソードから成る。その中で12話の「ふたりの軽井沢」はダイアログの収録を先に行って、あとから絵を付けるプレスコで製作された。 なお、エピソードの順番はメモリアルLD BOX以降は発売順と異なる編成になっている。
故事的開始是被認為是宇宙中心的星球，銀河鐵道的全部乾線的起點站迪斯迪尼(Destiny)。有紀學為了繼承不在世的父親和哥哥的遺志，加入守護銀河鐵 道的安全的空間鐵道警備隊(簡稱SDF)。SDF為了守護在宇宙被認為是正確的銀河鐵道的運行日程，應付在各線路發生的事故，如災害、救命急救、宇宙海盜 的討伐等。 與SDF與銀河鐵道全線拉上關系的是一神謎的美女Layla Destiny Shura，她持有看出人和生物，行星的命運的能力。她並不會隨時使用其力 量，讓旅客自己尋找自己的方向，可說是一個「命運的守護者」。可是，有人用邪惡的力量打算改變旅客的命運，迫使她發動出隱藏的力量。
