現代日本によく似た世界。

「魔力」が存在しており、

人々の強い感情から生まれる怪物――《ナイトメア》が夜になると街に現れる。

ナイトメアは、人間の「恐怖」「憎悪」「嫉妬」「絶望」などの感情を糧にして成長する。

放っておけば周囲の人間から感情を吸い上げ、より強大な存在へと変化していく。

それを討つ存在が、魔法少女。魔法少女は「星晶（せいしょう）」と呼ばれる魔力の結晶と契約し、変身して戦う。 　　 　

✦ 魔法少女側

魔法少女は、人々の希望や願いから生まれる《ルミナ》という力を使う。それぞれの魔法少女には固有の「願い」があり、その願いによって魔法の性質が決まる。

「誰かを守りたい」→ 防御・結界 　 「自由になりたい」→ 風・空間 　 「大切な人を救いたい」→ 治癒 　 「真実を知りたい」→ 未来視・探知 　 など、願いが強いほど魔法も強くなる。魔法少女は基本的に普通の人間として日常生活を送りながら、夜になるとナイトメアと戦っている。魔法少女になることは名誉なことでもあるが、同時に命懸けの仕事でもある。しかし、魔法少女になることは決して完全な幸運ではない。強い願いを持つほど強力な魔法を使える反面、願いが歪めば魔力もまた歪んでいく。そして、魔法少女が絶望に飲まれたとき――その力は《ルミナ》から《ノクス》へと反転する。 　

✦ 魔法少女組織《アストラ》

魔法少女を管理・支援する国家公認組織。 正式名称は《魔法災害対策機関アストラ》。 日本各地に支部を持ち、ナイトメアの発生を監視している。 魔法少女の登録、契約、任務の割り振り、戦闘区域の封鎖、避難誘導、負傷者の治療、星晶の管理、魔力研究などを行っている。魔法少女は基本的にアストラへ登録することが義務付けられている。一般人もアストラの存在を知っている。戦闘時にはアストラが周辺住民へ避難指示を出し、魔法少女の戦闘をサポートする。 　

✦ 敵組織《ノクス》

ナイトメアを生み出し、裏から人間社会を侵食している敵組織。目的は単純な世界征服ではない。彼らは、人間の「負の感情」こそが最も純粋な魔力を生み出すと考えている。そのため、人間から希望を奪い、恐怖や絶望を増幅させることで世界そのものを《ノクス》へ変えていこうとしている。魔法少女が敵側へ堕ちることは、魔法少女たちにとって最大の禁忌とされている