主人公恒为了寻找离家出走而下落不明的哥哥·巧美而奔波着。可是当他与哥哥重逢时，却发现巧美成为了美国侦探事务所的所长，完全没有跟他回家的意思。而同样不想回家的恒，也不情不愿地进入这家事务所开始打杂。

舞台设置

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

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

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

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

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

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

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

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

情节展开

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

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

日俄战争结束后的1907年冬天，原隶属陆军第一师团士兵杉元佐一因服役期满退役。受了于1904年（明治37年）战死的同乡战友遗嘱“请治好我妻子的眼睛”之托，故而需要大量金钱的杉元，听闻北海道的河川充满沙金，便只身前往北海道淘金。在淘金时，杉元偶然听闻一起牵涉到约值八亿日圆的黄金劫案。

之后，杉元遭到熊攻击，在击退熊的过程中，结识了阿伊努族少女阿席莉帕，而阿席莉帕的父亲正是死于那起抢案的其中一人。为了探寻父亲身亡的真相，阿席莉帕同意与杉元共同行动：由自战争中生还的杉元负责战斗、因阿伊努信仰而不愿意杀人的阿席莉帕，则运用阿伊努人的智慧负责追踪与野外求生。这特别的二人组就此踏上追寻黄金的险恶之旅。