After experiencing a great loss at the hands of the Lucifer Hawk, Katsumi Liqueur is ready to go home to Hawaii and live out her life, safe from the bonds of fate that bind her. But the Attacked Mystification Police Department have other plans for our heroine: to fight with them against these creatures that threaten mankind. Needless to say, Katsumi is not up for the job. Can she overcome her fear of involvement with the AMP and the Hawk, before many more innocent lives are lost?
In the early 21st century, certain people are exhibiting signs of B-cell growth, a condition that is incurable. Yuji is one of these, who chooses to become a "Sleeper" -- a person who is put into stasis until a cure can be found. The tranquillity of Yuji's sleep is interrupted 15 years in the future, in a very different world. Giant bugs known as Blue have invaded the Earth, eating its resources, and.. human beings. Now all Yuji can do is escape through the city with the ones who saved him from his inevitable death, towards Second Earth... mankind's new home in space.