高中二年级的春天，雨宫莲转学至东京的“秀尽学园”。以某个事件为契机觉醒为“PERSONA”使者的莲，与新认识的伙伴们一同组成“心之怪盗团”。把沾满邪恶欲望的大人们的“扭曲欲望”给偷走，让其改过自新。另一方面，在城市中陆续发生了不可思议的精神暴走事件……以大都会“东京”为舞台，作为高中生过着日常生活的同时，放学后作为“心之怪盗团”活跃——。壮大的歹徒传奇就此拉开序幕！
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
故事讲述的是在关东大沙漠那样的一片死亡之地上，数百年前，繁荣的文明毁于一旦，只留下沙海中默默矗立的高楼废墟，如墓碑般渲染着浓重的死亡气息。这里白天温度超过 50摄氏度，到了夜晚又骤降到零下，环境极其恶劣。即使在这种地狱般的世界里，仍然活动着顽强的人类。 在那里为了赚钱从看厕所到杀人什么都肯干的叫便利屋的职业大为受人欢迎,在这其中,有一位有点名声,为了完成任务可使用任何手段,集卑鄙,恶劣于一身,并不堪女色,抠门的男人。这个男人使用一把古老的霰弹枪,人们称他为砂和尚。这个被称作“砂和尚”的少年，他原名水野灌太，对沙漠了如指掌的他在这里干着代理人的工作，为了生存以及完成任务不择手段，和他在一起的助手则是被称作“小沙”的女孩小泉太湖。在充满危险的大沙漠里，展开了一个残酷的生存故事 。
自从中东乌拉圭的遗迹调查设施天国之门的大爆炸，或是说xx(Twin x)以后已经過了十几年。Twin x可以说是历史上最大的灾难。在那以后的世界，因为天空被封闭的镜“Sheltering Sky”所覆蓋，地磁场变得异常，以电脑为主的电子仪器全都不能使用，人类回到了以前的时代的生活。 被认定为Twin xx的主犯的圆輝道博士的子女——龙也和紀世子承受着世间的嘲讽，同时，又肩负着母亲死后遗留下來的庞大的债务，过着逃避债主的生活。 直到一个下雨天，二个人在街上的西式建築碰到了三个青年，命运的軸轮终于开始转动，将他們带向不可知的未來…… Twin xx爆发真正的原因是什么？天国之门又是什么？ 圆博士和GILGAMESH，露加和伯爵夫人的真意是什么？ 各种各样的迷团冒出來，关系着世界命运的战斗，被操纵，究竟会去向何方？
