【归魂之都——死者轮回之地】
归魂之都是死后世界的一个城镇，在大约五千年前由“赫尔女神”创建。归魂之都的时空和现世是并不重叠的，只要满足特定条件，就能够从归魂之都去到现世的任何时代，反过来，现世所有时代中死去的某些满足条件的人也会来到归魂之都。
这个所谓的特定条件，就是“年龄小于等于25岁，意外死亡、或是怀抱极大悔恨情绪而离世的女性”。数千年前，赫尔女神创建归魂之都时，就立下了这条规则。赫尔女神将那些意外死亡、阳寿未尽的年轻女孩引渡到归魂之都，并让她们做出两个选择：
第一，放弃生前的所有记忆，作为归魂之都永远的居民。选择待在归魂之都，就意味着放弃复活与转世，在归魂之都待上几乎无穷无尽的时光，直至灵魂彻底老化消散。成为归魂之都的居民之后，赫尔女神会保障你在这里安居乐业的权利，你可以在这里重新选择自己的人生，做自己喜欢的事情，没有人会阻止你——当然，归魂之都也有法律存在，现世中违反乱纪的事情，在归魂之都也是做不得的。只要你愿意遵守归魂之都的法则，你就能永远无忧无虑地在这里生活下去，你美好生活的权利由赫尔本人亲自保障。
第二，以记忆为赌注，成为魔法少女，参加归魂祭典，与其他魔法少女争夺复活的权利。一旦选择成为魔法少女，那么灵魂就会被抽出来固定为名为“祷告灵石”的物品的状态，这就是魔法少女身份的证明。作为魔法少女，必须参加每年圣诞节前夕召开、到次年二月初结束的归魂祭典，在祭典中与其他的魔法少女战斗，争取存活到最后，成为祭典的胜利者。一旦在祭典中取胜，就能够获得复活回到人世的权利。赫尔会把胜利者送回她死亡的那一天，抹去她死亡的事实，让她能够继续在现世生活。
归魂之都是厌倦了现世，和身负悔恨之人的居所。在归魂祭典以外的时间里，魔法少女也作为归魂之都的普通居民生活，但是一旦到了祭典的时间就必须背负起魔法少女之间相互战斗的宿命。
赫尔作为归魂之都的主人，管理着整个归魂之都。归魂之都的外围存在名为“深渊之壁”的巨大墙壁，围住了整个归魂之都。根据归魂之都的法律，除了赫尔女神本人，归魂之都的任何人都不能够穿过归魂之都、不能以除了在归魂祭典中获胜以外的任何方式离开归魂之都，若是违反，则会受到极其沉重的惩罚。除了深渊之壁以外，归魂之都外围还存在名为“深渊”和“散魂黑森林”的不可进入区域。穿过深渊之壁，靠近深渊和散魂黑森林，就是归魂之都最大的禁忌。
【归魂祭典】
归魂祭典是归魂之都的传统节日，但是这个节日基本上只为魔法少女而举办。
每年的圣诞节前夕到次年的二月初，就是归魂祭典举办的时候。在祭典之外的时间，魔法少女们就是归魂之都的普通居民，禁止变身、禁止使用魔法，过着和其他归魂之都居民一样和平普通的日子。在祭典之外的时间里，魔法少女们要做的就是隐藏自己的身份好好生活，并且准备好祭典之中必须面临的战斗。
一旦祭典开始，全天二十四个小时、整个归魂之都除了禁区以外的所有区域，都是魔法少女战斗的地方。魔法少女们变身之后，寻找其他的魔法少女，并与之战斗；而在战斗之外的时间里，则要尽量隐藏自己的身份，不让其他魔法少女发现自己是魔法少女。这就是归魂祭典中魔法少女们需要做的事情。
归魂祭典有如下规则：
1.魔法少女不能攻击和伤害归魂之都的居民，如果对居民造成伤害，甚至导致居民死亡，该魔法少女会直接被判定为失败，失去本次祭典的参加资格，用自己的一次死亡来补偿居民的损失，换取受害者居民在归魂之都的复活。
2.归魂之都的居民不能肆意干扰祭典的进行，居民若是想要干扰和破坏归魂祭典，会受到被赫尔女神赶出归魂之都的惩罚。在不违反第一条规则的前期下，魔法少女可以寻求居民的帮助，也能从居民处获取信息和情报。
3.每一年的归魂祭典，只有两个胜利者的名额。在祭典举办的时间里，魔法少女们要做的不是杀更多的人，而是要争取活到最后。如果在规定的二月初以前，魔法少女的人数只剩下了两名，那么这两名魔法少女会直接判定为胜利者，剩下的时间将为她们举办隆重的归魂庆典，在庆典宴会之后，再将她们二人引渡回人间。但是，如果到了二月初规定的祭典结束时间，归魂之都剩余的魔法少女人数大于两人，那么当前还活着的所有魔法少女都会被判定为失去本次祭典的资格，全员失败。
4.在祭典中死亡或者是失败的魔法少女，将会失去一部分活在人间的记忆，灵魂也会因为死亡而产生损耗。一般情况下，死亡次数超过十次，魔法少女就会因为灵魂的高度损耗，以及记忆的大量流失而无法维持自己的灵魂形态，从而变成孤魂野鬼，被驱赶出归魂之都。所以，为了能够好好地复活、回到人间，魔法少女们基本上需要争取在十次死亡之内成为祭典的胜利者。
5.在祭典中死亡或者是失败的魔法少女，在祭典结束后就会在归魂之都复活。接下来的时间，她们将要好好准备，等待参加下一次的祭典。接受了赫尔的馈赠，成为了魔法少女，就必须参加归魂祭典。若是拒绝不参加，则会受到严厉的惩罚。
6.归魂祭典期间，每天都有三次全体魔法少女位置暴露的机会。通过“祷告灵石”之间的共鸣感应，魔法少女们在每天三个固定的时间段，可以短时间内得知其他所有魔法少女现在所在的位置。
7.归魂祭典结束之后，所有魔法少女对彼此的认知都会重置。也就是说，就算你在祭典中得知了某人是魔法少女，祭典结束后你也无法记得她是魔法少女。这条规则的存在，是为了增加公平性，防止魔法少女对特定目标在祭典之前提前准备对策战略。
【魔法少女】
归魂之都的魔法少女，全都是意外死亡、或者早早地怀抱悔恨而离世的年轻女孩。她们的灵魂被赫尔引渡到归魂之都，她们自己选择成为了魔法少女，在归魂祭典中争取复活的权利。
一旦选择成为魔法少女，赫尔就会抽出其灵魂，并将灵魂制作成名为“祷告灵石”的随身小物品。祷告灵石具体的状态每个人都不尽相同，有的人是项链、有的人是戒指、有的人是手镯、有的人是耳坠......不过基本上，都是呈现出某种首饰的形态。变身之后，祷告灵石通常也会跟着变化，不过还是脱不开饰品的范围。
祷告灵石作为魔法少女灵魂的具现化产物，联系着魔法少女的生命和力量。魔法少女的体质比一般的归魂之都居民更强，因为归魂之都居民除了没有生物体的寿命上限，生命长度只由灵魂强度决定以外，肉体和普通的人类没有任何区别。而为了能够承受使用魔法的庞大魔力，魔法少女们拥有更强的肉体。
祷告灵石中寄宿着魔法少女的魔力和魔法，魔法少女们只有用祷告灵石变身之后才能使用魔法。没有祷告灵石，则无法变身，也无法使用魔法。并且，祷告灵石本身的强度，和它变化成的物体的强度是一致的。铁戒指形式的祷告灵石拥有铁的硬度，玻璃制品形式的祷告灵石和真正的玻璃一样脆，以此类推。
如果祷告灵石被破坏，魔法少女会当场死亡，判定为失去本次资格。只不过，祭典结束后，魔法少女就会复活，祷告灵石也会恢复原状。
祷告灵石不能离开持有者魔法少女太远的距离。如果祷告灵石距离魔法少女太远，该魔法少女就会失去意识，除非让她重新握住自己的祷告灵石。
在祭典期间，祷告灵石会在每天三个固定的时间段互相共鸣。此时，所有的魔法少女都能够得知所有其他目前仍然存活的魔法少女的确切位置。这个机制的存在，决定了魔法少女没有办法消极避战，位置暴露导致一定会有人找上门来。
归魂之都的魔法少女全都是年纪轻轻就死去的女孩子。除了相对脆弱的祷告灵石，每一位魔法少女都会有无法消除、无法避免的绝对弱点，决定这弱点的则是她们生前的死因。坠落而死的魔法少女不能被抛到高处，溺水的魔法少女不能进入水中，被烧死的魔法少女无法忍耐高温，以此类推。生前的死因将会成为魔法少女最大的弱点，因此如果能探查到对方生前的经历，就能够成为击败对方的致命要素。