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