故事背景在西曆2023年，魔法陣都市東京。突然出現的魔物路西法霍克開始襲擊人類。人類因此迅速地成立一警察組織與其對抗，稱之為對妖魔特殊警察AMP。這個時候，女主角香津美立吉爾聽聞母親過世消息而前往東京… 西元2029年，巨大都市—東京面對嚴重的環境污染。天空不再是蔚藍， 而是被重污染的密雲所掩蓋著， 降下的是腐蝕性酸雨。 在如此一個環境底下，東京連續地發生了怪異事件—迷一般的怪物出現， 並且不斷地攻擊人類， 使得整個社會陷入恐慌以及動盪不安之中。 實際上，這些怪物都是來自異次元世界Lucifer Hawk的妖魔。 稱為第三種事件， 並且成立了一個特殊部隊來對付， 而這就是AMP 〈對妖魔特殊警察〉的誕生。這個由六名各自擁有不同能力以及命運的女子所組成的特殊部隊， 必須負起保護社會安全以及淨化來自異次元妖魔的工作。 為什麼通往Nemesis的禁忌之門會被打開？ 唯一知道這個答案的魔法士已經逝世， 而他唯一的女兒-- 勝美將代替她的父親背負上這個由人間界及魔界的宿命。