Tokyo faces attacks from supernatural invaders known as Lucifer Hawks. Standing in their way is the Attacked Mystification Police Department, an all-female special unit whose members possess powers of their own. The film adapts characters and storylines from Kia Asamiya's manga, first published in 1988.