上条当麻是学园都市的一名高中生。在这座位于东京都西部的封闭都市中，学生占到了总人口的八成，“超能力开发”被列为绝大多数学生的必修课，在Level 0到Level 5的等级排名上相互竞争。不幸地，上条当麻被评定为无能力者；但他的右手有着能将一切异能消除的不明力量，他本人称其为“幻想杀手”。似乎是连同神的祝福一同抹杀的关系，他每天都过着不幸的生活。

暑假的一天，在宿舍的阳台上，上条当麻遇见了一位挂在阳台栏杆上的修女。她自称“禁书目录Index”，脑海中装有十万三千册“魔道书”，正在从不为人所知的“魔法”世界逃亡。就这样，上条一脚踏进了魔法与科学的纷争。

本作的世界观以现实世界为蓝本，但并未说明详细历史时期，大致可以推测故事发生在虚构的近未来[d]。其历史与现实世界有共通点（如前两次世界大战、冷战等；亚雷斯塔更是现实中存在的人物），但也有显著的差异。

学园都市是科学势力的大本营，同时也是本作的主要舞台。位于日本东京西部，居住着230万人口，其中八成人口是学生，而这些学生大都是超能力开发的实验对象。学园都市具有领先世界20-30年的科技实力，掌握着多种近未来高科技兵器，并公开地培养超能力者；事实上是由统括理事会所主导的、严格封闭的国中之国。

而魔法势力则较为分散，主要由名目繁多的宗教组织和魔法结社构成，也有不属于任何组织的魔法师存在。教会势力中，十字教有三大主要教派：英国清教、罗马正教和俄罗斯正教（分别以英国圣公会、天主教和东正教为原型）；而魔法结社则包括以黄金黎明为源头的黄金系结社、依靠北欧神话理论的“捣蛋鬼”，阿兹特克系的“有翼者的归来”等。魔法势力之间常会出于各自不同的目的互相斗争，魔法师出于个人信念私自行动的现象也广泛存在。

在魔法势力与科学势力之外，尚有两不从属的一般组织与国家，如美国；作品中也出现了许多虚构的政权，除学园都市外，还有“伊莉沙里纳独立国同盟”、“巴格吉城”等。

本作中，除“现实世界”之外，尚存在更高等级的、无法以一般手段探知的其他次元的“位相”；神、魔神、天使、妖精、无法以语言名状的高等级存在[e]，也均在作品中有所提及。

在遥远的星球上、充满欢笑的王国中，12岁的公主“优姬”，被忠心的家臣们、还有导师蕾拉、政治辅佐官伊萨那、骑士团长哈路德、自幼相处的亲信约书亚等人环绕着，在王宫中过着开心的生活。而另一方面，17岁的少女史黛拉则是具有才能的军人。如此拥有不同立场的两人，彼此的笑容究竟会在何时才能同时出现呢？

每集列表

舞台设置

故事舞台位于虚构的见泷原（日语：見滝原／みたきはら Mitakihara）市。城中充斥着可能实现的新科技，因此剧中的现代世界充满未来感，许多建筑物以迪拜、美国、欧洲与日本群马县的真实建筑为范本。在设置中，见泷原是近几年新开发的地方都市，新兴住宅区毗邻人工的景观绿地以及小溪，郊外则有风力发电设施、水门以及工厂等。见泷原作为行政区，有时被称为“市”，有时则又是“町”，官方资料并未统一。

剧中世界设置了魔法少女与魔女的存在，但不为一般人知晓。然而，早在史前时代全世界就有许多魔法少女了，历史借由她们的暗中活跃而被推动，包括克丽奥佩脱拉七世、卑弥呼、圣女贞德等史实人物都在其中。此外，被魔女盯上的人，则会原因不明地自杀或杀人。

本作故事围绕着鹿目圆、晓美焰、美树沙耶香、巴麻美、佐仓杏子5名魔法少女以及外星生物丘比（QB）依次展开。

本作所谓的魔法少女，是以“可以实现任何一个愿望”的代价与QB交换契约后，背负着“讨伐魔女”此一使命的存在。象征魔法少女资质的魔法系数，则取决于该名少女拥有的因果量，资质较高者通常是一国之主、被称为救世主的人物。然而，主角小圆虽然只是平凡的中学生，却拥有神明等级的高资质。

魔法少女缔约时，会同时生成名为“灵魂宝石”的物品。灵魂宝石是魔法力量的泉源，可以感知魔女存在的位置，也有发动变身的功能。基本外型都是鸡蛋状，但平常也化为戒指状，变身后依各人状况，变化为外型相异的饰品，镶嵌于身上某个地方。

魔女是一种奇形怪状的异物，通常伴随一般人看不见的异世界“结界”以及部下“使魔”出现。魔女身上携有名为“悲叹之种”的黑色宝石，这是魔法少女消灭魔女的直接酬劳。

使用魔法会使灵魂宝石逐渐混浊失去光辉，即使完全不使用魔法，维持一般身体活动仍会一点一滴累积混浊。悲叹之种可以转移灵魂宝石的混浊，以便魔法少女可以继续活动。因此，魔法少女必须定期消灭魔女，以避免灵魂宝石变得混浊。

在续作《［新篇］叛逆的物语》剧中，首次出现与灵魂宝石不同的“黑暗宝玉”。这是由“fort/da”游戏的粉红线轴与灵魂宝石的碎片、加上人类感情的极致所构筑而成的。黑暗宝玉通常呈夹式耳环状，附着在晓美焰的左耳上，耳环中的宝石封印了小圆的力量。

情节展开

出身于良好家庭，亲朋好友团聚，有哭有笑，是谁都拥有的日常生活。就读市立见泷原中学2年级的少女鹿目圆，如此平凡地过着幸福的每一天。直至一名神秘转学生晓美焰的出现，让小圆的命运开始改变。

当天，小圆与好友美树沙耶香在返家途中，撞见一只伤痕累累，被焰所猎杀的不明生物丘比（QB）。风波过后，QB希望少女们和自己交换契约，成为“魔法少女”讨伐人类之敌。然而此后，随着残酷真相渐遭揭露，小圆的想法也一再受到冲击……