故事背景在西历2023年，魔法阵都市东京。突然出现的魔物路西法霍克开始突击人类。人类因此迅速地成立一警察组织与其对抗，称之为对妖魔特不警察AMP。那个时候，女主角香津美立吉尔听闻母亲过世消息而前往东京…　　西元2029年，巨大都市—东京面对严峻的环境污染。天空不再是蔚蓝，而是被重污染的密云所掩盖著，落下的是腐蚀性酸雨。在如此一个环境底下，东京连续地发生了怪异事件—迷一般的怪物出现，同时不断地攻击人类，使得整个社会陷入恐慌以及动荡不安之中。实际上，这些怪物差不多上来自异次元世界LuciferHawk的妖魔。　　为了有效处理这些由LuciferHawk妖魔所引起的事件，将其统称为第三种事件，同时成立了一个特不部队来应付，而这确实是AMP〈对妖魔特不警察〉的诞生。那个由六名各自拥有不同能力以及命运的女子所组成的特不部队，必须负起爱护社会安全以及净化来自异次元妖魔的工作。