舞台设置
故事舞台位于虚构的见泷原（日语：見滝原／みたきはら Mitakihara）市。城中充斥着可能实现的新科技，因此剧中的现代世界充满未来感，许多建筑物以迪拜、美国、欧洲与日本群马县的真实建筑为范本。在设置中，见泷原是近几年新开发的地方都市，新兴住宅区毗邻人工的景观绿地以及小溪，郊外则有风力发电设施、水门以及工厂等。见泷原作为行政区，有时被称为“市”，有时则又是“町”，官方资料并未统一。
剧中世界设置了魔法少女与魔女的存在，但不为一般人知晓。然而，早在史前时代全世界就有许多魔法少女了，历史借由她们的暗中活跃而被推动，包括克丽奥佩脱拉七世、卑弥呼、圣女贞德等史实人物都在其中。此外，被魔女盯上的人，则会原因不明地自杀或杀人。
本作故事围绕着鹿目圆、晓美焰、美树沙耶香、巴麻美、佐仓杏子5名魔法少女以及外星生物丘比（QB）依次展开。
本作所谓的魔法少女，是以“可以实现任何一个愿望”的代价与QB交换契约后，背负着“讨伐魔女”此一使命的存在。象征魔法少女资质的魔法系数，则取决于该名少女拥有的因果量，资质较高者通常是一国之主、被称为救世主的人物。然而，主角小圆虽然只是平凡的中学生，却拥有神明等级的高资质。
魔法少女缔约时，会同时生成名为“灵魂宝石”的物品。灵魂宝石是魔法力量的泉源，可以感知魔女存在的位置，也有发动变身的功能。基本外型都是鸡蛋状，但平常也化为戒指状，变身后依各人状况，变化为外型相异的饰品，镶嵌于身上某个地方。
魔女是一种奇形怪状的异物，通常伴随一般人看不见的异世界“结界”以及部下“使魔”出现。魔女身上携有名为“悲叹之种”的黑色宝石，这是魔法少女消灭魔女的直接酬劳。
使用魔法会使灵魂宝石逐渐混浊失去光辉，即使完全不使用魔法，维持一般身体活动仍会一点一滴累积混浊。悲叹之种可以转移灵魂宝石的混浊，以便魔法少女可以继续活动。因此，魔法少女必须定期消灭魔女，以避免灵魂宝石变得混浊。
在续作《［新篇］叛逆的物语》剧中，首次出现与灵魂宝石不同的“黑暗宝玉”。这是由“fort/da”游戏的粉红线轴与灵魂宝石的碎片、加上人类感情的极致所构筑而成的。黑暗宝玉通常呈夹式耳环状，附着在晓美焰的左耳上，耳环中的宝石封印了小圆的力量。
情节展开
出身于良好家庭，亲朋好友团聚，有哭有笑，是谁都拥有的日常生活。就读市立见泷原中学2年级的少女鹿目圆，如此平凡地过着幸福的每一天。直至一名神秘转学生晓美焰的出现，让小圆的命运开始改变。
当天，小圆与好友美树沙耶香在返家途中，撞见一只伤痕累累，被焰所猎杀的不明生物丘比（QB）。风波过后，QB希望少女们和自己交换契约，成为“魔法少女”讨伐人类之敌。然而此后，随着残酷真相渐遭揭露，小圆的想法也一再受到冲击……
星元122年――
在众多企业扩展到宇宙并构筑巨大经济圈的时代，
有一名少女自边境地区·水星转来MS产业的最大企业“贝纳里特集团”旗下所经营的“阿斯提卡西亚高等专门学园”。
她名为苏莱塔·墨丘利。
内心纯真的少女随着胸口鲜红的闪烁亮光逐步迈向新世界。
机械设定
制作方公开的本系列作品中登场MS采用了与以往作品中出现的机动战士所不同的设计，有着独特的腿部构造，使其在动作表现上较以往更为出色。
风灵高达（ガンダム?エアリアル，Gundam Aerial）
主角机动战士风灵高达采用与历代高达一样的三色配色，有着圆润的腰部、前卫的装甲以及醒目的腰身。在万代公开的HG模型中，该机在头部、胸部和腿部都使用了透明部件，胸部则有着如预告片中一样的类似发光的部分。头部下巴位置线条干净给人以女性的感觉，在模型SD化后，比HG和设定图稿更明显地体现出了头顶天线部位半透明结构，以及双眼间白色面具上类似鼻子的设计。大腿部的装甲在直立时遮蔽住的膝关节，在活动时才会显露。
采用了“GUND型”的机动战士“GUND手臂”的其中一机，装备了由十一个GUND单元组成的盾牌，亦可以用作全方位攻击，GUND单元亦可以安装在机体身上成为“BIT-ON模式”。
魔灵高达（ガンダム?ルプリス，Gundam Lfrith）
与正片主角风灵高达不同，魔灵高达在同样前卫的设计下较少显现透明部分。该机在胸口黑色部分呈现出本作系列机械设计的感觉，且在双肩开口部展现出类似管状设计。
采用了革新技术“GUND型”的机动战士“GUND手臂”，装备了由七个GUND单元组成的盾牌，GUND单元亦可以安装在机体身上成为“BIT-ON模式”。
魔灵高达 量产试作型（ガンダム?ルブリス 量産試作モデル，Gundam Lfrith Pre-production model）
魔灵高达的量产试作型，背包装备了收纳GUND单元的大型发射器。
异端审判者（ベギルベウ，Beguir-Beu）
异端审判者在机体各处凸显了半球状设计的部件。投入了最新技术的高性能机体，搭载了两颗有线式兵器“非动力炉”，可射出攻击。
殴打了书法界的名宿，作为惩罚而开始在日本西端的岛屿上独自生活的年轻帅哥书法家·半田清舟。
在成长于都市、神经质的“半田老师”面前出现的，尽是些自由奔放个性丰富的岛民……！？
接受着尚未习惯的乡间生活洗礼的同时，作为一名书法家、作为一个人，逐渐成长的青年的热情日常岛屿物语！！