人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
西宁少年陈长生身患奇症活不过二十岁，为寻改命之法，前往神都参加大朝试，却因与真凤徐有容的一纸婚约，遭受打压，被流放进废弃的国教学院。陈长生凭借三千道藏，开启修行逆袭之旅，青藤宴废天海牙儿，未央宫胜神国七律，更是与伙伴唐三十六、落落、轩辕破奋战大朝试，夺得首榜首名，却得知改命之法难如登天。陷入迷茫的陈长生，在天书陵见证一代传奇荀梅陨落，激励他继续前行，在周园与魔族的战斗中，遇见乔装而来的徐有容，二人一路生死相依，联手挫败魔族阴谋，彼此相爱，却因周园崩塌分离。
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。 友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
高中二年级的春天，雨宫莲转学至东京的“秀尽学园”。以某个事件为契机觉醒为“PERSONA”使者的莲，与新认识的伙伴们一同组成“心之怪盗团”。把沾满邪恶欲望的大人们的“扭曲欲望”给偷走，让其改过自新。另一方面，在城市中陆续发生了不可思议的精神暴走事件…… 以大都会“东京”为舞台，作为高中生过着日常生活的同时，放学后作为“心之怪盗团”活跃——。壮大的歹徒传奇就此拉开序幕！
