In a futuristic Tokyo, a secret war is being waged against horrific demonic invaders dubbed the "Lucifer Hawk" by a small band of policewomen with unusual powers, the AMP. During a routine battle against one of these creatures, Katsumi Liqueur, finds herself under attack and flashes back to several years earlier when she first joined the AMP. Soon she will have to make some difficult choices concerning her destiny and her role in the AMP.

Among the 5 star systems known as the Joker Systems, there are many kingdoms. There are knights within the kingdoms and these knights who control giant robots, Mortar Heads, are called Headliners. Bound to the knights are fatimas. Human in appearance and mind, the fatimas (mostly female) possess expanded physical capabilities and make it possible for a Headliner to control a Mortar Head. Fatimas cannot reproduce. All this is overseen by Emperor Amaterasu and his Mirage Knights.

When an American is murdered in a Japanese inn, Tokyo police detective Munesue follows the trail of the killer to New York. There he is joined by a New York City detective named Shuftan and together they sort out the crime.