En un Tokio futurista azotado por la contaminación y la lluvia ácida, los Lucifer Hawks, seres procedentes de una dimensión conocida como Némesis, amenazan a la humanidad. Para combatirlos, Rally Cheyenne funda la AMP (Attacked Mystification Police Department), una unidad especial de la policía de Tokio integrada exclusivamente por mujeres con extraordinarias habilidades paranormales. Entre ellas se encuentra Katsumi Liqueur, cuyo misterioso pasado podría ser clave en la lucha por el futuro de la humanidad.