故事背景在西历2023年，魔法阵都市东京。突然出现的魔物路西法霍克开始袭击人类。人类因此迅速地成立一警察组织与其对抗，称之为对妖魔特殊警察AMP。这个时候，女主角香津美立吉尔听闻母亲过世消息而前往东京…