高中生齐木楠雄是超能力者。心灵感应、念动力、透视、预知、瞬间移动、千里眼等，不论任何事情都自由自在。但这任谁都羡慕不已的最强能力，实际上对于本人而言是引来灾难的不幸元凶。因此，他在别人面前封印了超能力，以不起眼、不和他人有所牵扯为信条，默默无闻地过日子。但不知为何，他的身边总是聚集着不可思议的人类（生物），风暴般的灾难接连不断地降临！
顺利升入高中的少年富樫勇太（福山润 配音）在初中时代曾是暗黑系的中二病患者，当年他自称黑炎之主人，自我感觉良好地度过了无厘头的中学生活。但是此刻他“痛改前非”，将这段经历看作不堪回首的耻辱过去，为此甚至不惜报考一个离家很远没有人认识自己的高中。在新的学校，勇太如愿以偿结 交了一色诚（保志总一朗 配音）、丹生谷森夏（赤崎千夏 配音）以及学姐五月七日茴香（浅仓幸美 配音）这样稍显正常的朋友，也准备和心仪的女孩大谈一场浪漫恋爱。但是令他备为挠头的是，楼上新搬来的住户兼同班同学小鸟游六花（内田真礼 配音）却是一个中二病的深度患者。小女孩每天唧唧歪歪，怪力乱神。好不容易摆脱初中阴影的勇太，高中恋爱之梦日渐飘渺……
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
迷宫都市欧拉丽，被统称为“迷宫”，拥有宏伟地下迷宫的巨大城市。 在这条街上，与一柱小女神相遇的冒险家志愿的少年，组成了伙伴，挑战了迷宫，穿过了很多死地，完成了进一步的“升级”。 给那样的他发来的一封信。信上写的是对未到达迷宫阶层的远征任务。 面对未知的冒险，少年和伙伴们一起迈出了新的一步。 这是少年的步伐，女神的记载——【眷族的故事】——
