21世纪。人类终于实现了与其他智慧生命体的接触。但，这一相遇却并非幸福之物。 从地冥界侵入的怪物，将大多数现代兵器无效化，人类的命运如同风中残烛。 但在同样为地冥界所苦的精灵环境条约机构的协助下，人类获得了起死回生的一着棋。那就是魔法少女。