为了同从黑暗中来的入侵者妖魔对抗，东京成立了由5名具有特殊能力的美女警察组成的特殊部队AMP，在与妖魔不断的战斗中，每个成员都逐渐成熟起来。而主人公，大魔导师基凯尔夫的女儿香津美也来到东京看望病重的妈妈，可不想刚下飞机就误闯了结界，见到了妖魔。然而这好象只是个开始，之后她又收到了妖魔的多次攻击，究竟妖魔想从她身上得到些什么呢？魔法阵都市是麻宫骑亚最受欢迎的作品之一，这部剧场版的故事是从香津美加入AMP之前，到成为AMP一员同前来复仇的妖魔战斗。