L'année est 2023 et les êtres étrangers appelés Lucifer Hawks ont commencé à envahir la terre d'une autre dimension. Tout ce qui se tient entre eux et l'esclavage de la race humaine est le Département de police de la mystification attaquée - une division spéciale de la police de Tokyo composée de femmes avec des capacités paranormales étonnantes.