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.