美美等人消灭恶梦军团后，回归往日和平日子。某日，于美美面前出现一位少年，他交给美美一封神秘的信。“我们于玫瑰疗园恭候光临……”写信者“芙罗拉”留下这段不可思议的讯息后消失，然后信件就变成了玫瑰契约（Rosepad）。突然间新敌人出现！送信少年此时变成了巨大燕子，带美美脱离险境。可可及果果了解到新危机的降临，于是前往美美的世界，给她们新的变身工具光之手机，变身成新的光之美少女。为解开玫瑰疗园之谜而努力。
故事的開始是被認為是宇宙中心的星球，銀河鐵道的全部乾線的起點站迪斯迪尼(Destiny)。有紀學為了繼承不在世的父親和哥哥的遺志，加入守護銀河鐵 道的安全的空間鐵道警備隊(簡稱SDF)。SDF為了守護在宇宙被認為是正確的銀河鐵道的運行日程，應付在各線路發生的事故，如災害、救命急救、宇宙海盜 的討伐等。 與SDF與銀河鐵道全線拉上關系的是一神謎的美女Layla Destiny Shura，她持有看出人和生物，行星的命運的能力。她並不會隨時使用其力 量，讓旅客自己尋找自己的方向，可說是一個「命運的守護者」。可是，有人用邪惡的力量打算改變旅客的命運，迫使她發動出隱藏的力量。
作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
改编自白石定规原作的同名轻小说，讲述了虽然年纪轻轻，但已经成为魔法使的最高阶的“魔女”的才女伊蕾娜，作为旅人在全世界自由旅行的故事。
在一次护送公司机密文件的途中，旭日重工的普通职员冈岛绿郎（浪川大辅 配音）遭到了名叫黑礁商会的神秘组织的袭击和绑架，机密文件亦被夺走。为了保证秘密不被泄露，旭日重工采取了消抹行动——包括文件和冈岛绿郎本人。在得知了自己被公司抛弃的消息之后，冈岛决定用自己的方式为自己谋得一条生路。冈岛向黑礁商会提出了入会的要求，并通过实际行动证明了自己的能力，之后以“洛克”之名开始全新的生活。 精明冷静的首领达奇（礒部勉 配音），个性刚强的双抢手薇拉（丰口惠美 配音），开朗淡泊的机械师本尼（平田广明 配音），在这些神秘人物的围绕下，洛克逐渐找到了同伴的感觉，同时，一条充满了危机与冒险的道路也在他的面前展开了。
