城市中出现了来历不明的光病毒。 SRC中的Eyes队成员为要确认光源搜寻至镝矢岛，遇上了对怪兽充满爱心的预备飞行员春野武藏。此时，光病毒入侵怪兽力特里亚斯体内，力失控，Eyes准备向力发动攻击，武藏决要阻止，危急中，超人高斯终于回来。
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
高中二年级的春天，雨宫莲转学至东京的“秀尽学园”。以某个事件为契机觉醒为“PERSONA”使者的莲，与新认识的伙伴们一同组成“心之怪盗团”。把沾满邪恶欲望的大人们的“扭曲欲望”给偷走，让其改过自新。另一方面，在城市中陆续发生了不可思议的精神暴走事件……以大都会“东京”为舞台，作为高中生过着日常生活的同时，放学后作为“心之怪盗团”活跃——。壮大的歹徒传奇就此拉开序幕！
故事开始于一个宇宙中心的一个星球。“银河铁路”的全部的始发站迪斯特尼,主人公有紀学（ユウキマナブ）20岁，继承已故父亲和兄的意思入队守护银河铁路的安全的空间铁路警备队 (通称“SDF”)。SDF，在宇宙中维护银河铁路的运行日程的利益，因为各交通线路发生的事故，自然灾害和救命急救和宇宙海盗的讨伐等。 并与一个谜样的美女蕾拉相遇,她具有人和生物，惑星的命运的预见能力！蕾拉帮助着铁道站的旅行者们而被称为命运的守护者.然而,威胁银河铁道的最大危机迫近,而有纪的命运又会如何呢.
