西历30世纪，魔法成为了极普通的存在；在100年前的人魔大战以人类的胜利为终结，元气大伤的文明也逐渐恢复。这时，一名魔女将婴儿放置在教堂门口即离开。婴儿长大后就是本作的主角－纱伊阿九斗，他常给周围的人带来麻烦。

长大之后的阿九斗考入了康士坦魔术学院高等部，遂离开养父，自己一个人生活。在前往学校的公共汽车中，他和少女服部绚子立下友情之誓约。在之后进行的职业适应性调查中，阿九斗竟被人工精灵这样告知：“编入号021号·纱伊阿九斗，将来的职业：魔王。”阿九斗不明白为什么适合自己的职业竟是给世界带来破坏和绝望的魔王，而传言很快地传遍学校。在和绚子关于班长的争论中，他体内的魔王之力引发了大爆炸。从这天起，阿九斗的“克服成为魔王的命运之试练”开始了。

舞台设置

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

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

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

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

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

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

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

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

情节展开

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

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

某高中美术部部员御厨仁为了参加地区美展，手雕了一座精灵像。没想到精灵像突然爆裂，残骸中出现一位少女薙，并且自称为神。薙要求住在仁的家以及靠仁清除镇上的“秽气”（“穢れ”，其片假名为“ケガレ”），于是仁和薙的同居生活开始了……

天上掉下美少女的故事已经落伍了，今次是美少女破土而出！

高中生御厨仁用古树的木材雕刻了精灵像木雕，本打算以此参加地区展览会。不想搬运中，木雕掉在地上，竟然突然变出一位蓝发美少女！

这是怎么回事？漫画中美少女出现，住进主角家的荒唐剧情难道要发生在仁身上了吗？正当仁因这突如其来的变化而不知所措之际，少女开口说道：“吾乃产土神也。”

这位叫做薙的少女自称是神灵显灵，手拿动画片中的魔法棒去消灭“秽”。但是无论怎么看，薙不过是个爱耍大小姐脾气的可爱女孩。

仁，面对这位破土而出的少女，到底该怎么办？

每集列表