In the year 2009, Yuji Kaido is an average guy diagnosed with a serious disease (the \"B-cells\") and is put into cryogenic stasis until a cure is found. 22 years later, he is awakened in the midst of a raging battle between armored soldiers and insectoid beings called the \"Blue\" which have overrun the Earth.
The group of soldiers are from an orbiting space colony collectively called Second Earth and were ordered to recover \"sleepers\" around the Earth. Among them is the soldier Marlene Angel, who develops a strong bond with Yuji while they try to get to Second Earth. On the journey Yuji meets many of the humans that were left behind during the evacuation due to limited resources. Standing orders for Marlene and the other troops are to consider any human survivors on the surface to be already dead, which greatly troubles Yuji.
On their journey all of the soldiers are killed, except for Marlene, causing Yuji to fall into a deep depression as he recognizes the destruction around him and his own inability to save those he cares about. Eventually, in Russia, Yuji and Marlene come across another group of soldiers and they succeed in getting back to Second Earth.
Upon arrival, Marlene and Yuji are separated, and Marlene is sent back into training at the education station. She rebels and is bent on finding Yuji. When she does, she finds he is being trained to use a new Armor Shrike (A.S), a battlesuit that is much stronger than the originals used in war against the Blue. It is discovered the illness that Yuji is afflicted with is the key to help destroying the Blue and taking back the planet. He, and other \"Sleepers\", have \"B-cells\" which are also the genetic make up of the Blue.
After much training, Yuji and Marlene return to Earth with two other \"Sleepers\" named Tony Frost and Alicia Whistle. Tony is an inexperienced A.S pilot, but his B-cells are very adept, giving him great A.S skills. Alicia is only a young teenager with no combat experience and not much sense as to what is going on around her. They and the other forces of Second Earth battle the Blue. They become successful at destroying a few of the largest nests before they head back to Second Earth. However, the battles begin to have an effect on Yuji, which concerns Marlene.
Shorty after returning to Second Earth, the High Council orders the \"Sleepers\" on a second offensive against the Blue. Marlene is separated from Yuji once again, but in his current state he doesn\'t seem to care. As the \"Sleepers\" are carrying out their mission, a battle on Second Earth between two factions is waged. Seno leads the \"Ark\" taking control of the military, lunar resource, and education, stations of Second Earth. The High Council escapes to and retains control of the medical station. During this time Marlene learns about the nature of the illness that put Yuji in stasis, the source of his abilities, and the source of the Blue Insectoids. They are a defense mechanism enacted by the Earth to purge the existence of humanity, and the B-cells that exist in the \"Sleepers\" could become a potential threat to humanity as well.
Marlene heads down to earth in search of Yuji, but when she finds him his B-cells are already beginning to activate and he begins to go berserk. After struggling and fighting with him, Marlene is finally able to get through to Yuji and helps him overcome his madness. Meanwhile, Tony and an unknowing Alicia have also abandoned the remaining grounds forces. The troops fend off waves of Blue before escaping with the few remaining survivors. Tony and a now brainwashed Alicia also eventually return to Second Earth, but bring with them several Blue when they board the medical station.
When Yuji and Marlene return to Second Earth, they find that Tony plans to ram the medical station into the military station, which would therefore destroy the heart of Second Earth. He sees this as the \"Grand Will of the Earth\", in which he will become a \"messiah\" and cleanse the planet of humanity forever. However, Yuji, Marlene, and a group of other soldiers infiltrate the station, and manage to free Alicia\'s mind after injuring her. Later, Yuji and Marlene confront and eliminate Tony, while Rick is slaughtered by a Blue. Alicia ventures back to Tony to die with him as the military destroys the medical station.
After the decision by Seno\'s junta to abandon Earth, Yuji becomes depressed and contemplates his existence, wondering what he has been fighting for, why he was woken, why he can\'t save his friends (Joey near the beginning, Tony from his madness, and Alicia from Tony\'s brainwashing), and what is truly Earth\'s will. However, Marlene again eases his mind.
Yuji decides to return to Earth to once and for all find out what Earth\'s Will is. After learning from Seno about a new migration pattern of the Blue, Yuji and Marlene take a group of volunteers and head to an area where a massive nest is located. There they find a group of humans who seem to be surviving in the area. The nest seems impenetrable at first, but they eventually find an entrance with the help of the local people.
The entrance leads to a tunnel where the walls, ceiling, and floor of the cavern are composed of fossil-like Blue. The team finally comes upon a crystal formation in a massive cavern. A huge Blue is birthed from the gel substance sitting atop the formation and kills everyone except for Yuji and Marlene. Yuji kills it and comes to the conclusion that the sphere will hold the answers he seeks. He sends Marlene, who is pregnant with their child, away to the surface to wait for him. He then gets a vision and can see what the earth itself can see. Yuji comes to understand how mankind can live alongside the B-Cells and returns to Marlene.
Meanwhile, Second Earth\'s military station\'s citizens revolt against Seno. The station\'s personnel proceed to abandon the station for Earth via shuttles. Eventually a firefight erupts over the last remaining overcrowded shuttle, and the station is destroyed by a massive explosion. All around the world from former Blue Nests, long strings of coalescing energy ascend into Earth\'s atmosphere and form a ring. Marlene and Yuji watch this, realizing Earth is now a safe place to be and look forward to the rest of their lives as the sun sets.