In the year 2023, Rally Cheyenne, head of the Attacked Mystification Police (AMP), invites Katsumi Liqueur to Tokyo on the pretext of giving her new information about the death of Katsumi's mother Fuyuka, but intends to enlist her in the AMP. Before landing, the airplane with Katsumi on board is attacked by a demon, a Lucifer Hawk. On landing the Lucifer Hawk attacks again but Katsumi destroys it with a magical blade given to her by her mother. Rally Cheyenne greets Katsumi and invites her to join the AMP.