In the year 1999, the Guild of Magicians was about to open a portal to the mysterious dimension of Nemesis, intending to rejuvenate Earth's polluted atmosphere. However, one of the magicians betrayed the Guild and used the portal for his own gain, releasing hostile creatures known as Lucifer Hawk onto Earth. Twenty-four years later, a special all-female unit known as Attacked Mystification Police was formed to combat the enemy.
