大魔法时代，每个人都在为了成为魔法少女努力向前。

世界污染频发，泛着五颜六色光彩的“星之门”孕育着灾祸的萌芽，消灭它们便是魔法少女们的责任。

无法觉醒魔法天赋的千早爱音从伦敦归来，还未等到家就陷入星门灾祸中，接连偶遇“星象之魔女”三角初华，“空想之魔女”丰川祥子，“契约之魔女”高松灯。

在她们帮助下成功逃生的千早爱音这才意识到，真实的世界，似乎和自己看到的不太一样。

但请记住，奇迹与魔法永远不是免费的！