Nur wenige Tage, bevor der neue Aussichtsturm "Spires" in Tokio für den Publikumsverkehr freigegeben werden soll, lokalisiert das "Attacked Mystification Police"-Department dort die Präsenz eines Lucifer Hawk - eines jeder Ungeheuer aus einer Parallelwelt, zu deren Bekämpfung die AMP von ihrer Chefin Rally Cheyenne ins Leben gerufen worden war.
Entgegen Rallys ausdrücklicher Anweisung wagt sich AMP-Mitglied Katsumi Liqueur in ihrem Fluggerät allein in das Gebäude, um mit ihrer Waffe, dem "Schwertkönig Grospoliner", den Feind zu stellen. Doch dieser konfrontiert sie mit ihrer eigenen Vergangenheit - der Zeit vier Jahre zuvor, als Katsumi aus Hawaii zurückkehrte, um ihre Mutter Fuyuka im Krankenhaus von Tokio zu besuchen, und dabei zum ersten Mal der AMP begegnete...
In a futuristic Tokyo, several policewomen fight a monster. One of them, Katsumi Liqueur, remembers where she saw it before... Katsumi Liqueur, an American-born woman of Japanese descent, travels to Tokyo to visit her mother, Fuyuka, who is sick in the hospital. She takes a shortcut through an alley after her taxi gets stuck in traffic, only to encounter a monster and two policewomen fighting it. Later, she meets their chief, Rally Cheyenne, who, it seems, has been expecting her, though Katsumi has never met her before. The policewomen want Katsumi to help them fight the monster, but Katsumi, who does not want to believe in magic, resists.
A.D. 2028. Des policières combattent une créature de cauchemar dans Tokyo ; l'une d'entre elles, Katsumi Liqueur, se souvient où elle a vu ce monstre pour la première fois... A.D. 2024 : Katsumi Liqueur, citoyenne américaine vivant à Hawaï, arrive à Tokyo pour rendre visite à sa mère, Fuyuka, à l'hôpital. Son taxi pris dans les embouteillages, elle décide de partir à pied et emprunte un raccourci. Là, elle est arrêtée par une femme qui arbore un uniforme de police comme Katsumi n'en a jamais vu. Avant qu'elle ait pu protester, une horreur sans nom surgit littéralement du mur et les attaque. Alors que la policière abat la chose, Katsumi s'évanouit de frayeur... Lorsqu'elle se réveille, elle reconnait la femme qui l'a arrêtée et voit qu'elle est accompagnée d'une autre vêtue d'un kimono traditionnel : alors qu'elles commencent à l'interroger pour savoir ce que Katsumi faisait là et comment elle avait pu passer au travers de ce qu'elles appellent une "barrière spirituelle", une troisième fait son apparition en se présentant sous le nom de Rally Cheyenne. Celle-ci, qui semble être la supérieure des deux autres, dit à Katsumi qu'elle l'attendait, pourtant elles ne se sont jamais rencontrées. Cheyenne demande à Katsumi de les aider à combattre les créatures surnaturelles appelées Lucifer Hawks mais, ne croyant pas à la magie, Katsumi refuse...
