Two advanced civilizations, the Paranoids (a race of alien humanoids) and the Solenoids (who are all women) are waging a war that has gone on for centuries. When the Solenoid fleet leaves a battle to defend an experimentally terraformed world from the Paranoids, one damaged Solenoid ship, the Star Leaf, is separated from the fleet. Only seven women remain alive on the ship: Eluza, the captain, Rabby, the solid more or less main character, Lufy, the brash pilot, Catty, the mysterious science officer, Pony, the pink-haired ditzy tech, Patty, a solid crew member, and Remy, the cute one. After narrowly escaping the battle, the crew of the Star Leaf decides to continue with their orders and rendezvous at planet Chaos to defend it. It turns out, however, that their ship is the subject of a Paranoid experiment. In the end, it is up to the remaining crew Star Leaf to defend the artificial paradise of Chaos from the Paranoid fleet and the plans of the Solenoid leaders.

When local teacher Midori Yamabuki receives an emergency summons to her home planet it turns out to be a trap devised by galactic warlord Dr. Mashirito, and it's up to Dr. Senbei Norimaki and a group of students (including his robot daughter Arale) to venture into space to save her. (Source: ANN)

In the five hundred years since Earth's environment was destroyed and the planet came to be known as Terra, humans have created a society in space that is entirely logical. Supercomputers control the government, babies are grown in artificial wombs and assigned parents randomly, and at age 14, children take an "Adulthood Exam." Humanity's greatest enemy is the "Mu"—humans who have developed into espers. When Jomy Marquis Shin's birthday arrives and the time comes for him to take his Adulthood Exam, he is shocked to learn that all of his childhood memories are going to be erased. Suddenly, he hears the voice of Soldier Blue, the leader of the Mu, calling out to him to hold onto his memories. Jomy makes his escape on a Mu ship and is shocked to learn that he himself is an esper and that the government has sentenced him to death. Nearing the end of his life, Soldier Blue transfers his memories to Jomy and names him the next leader of the Mu. Now, Jomy has a choice: keep the Mu in hiding, or declare war on humanity to realize their dream of returning to Terra.

The anime follows a group of friends Giulia, Maria, Enrico, Lucio and Angelon during the disaster as they team up with a Japanese journalist Shiro Ando, and begin their own investigation of what's occurring (during the week long period of exposure when the ICMESA refused to notify citizens of the poison). As many animals are dying and people are getting sick. The children and Shiro discover deadly dioxin was released and inform Enrico's father, the town mayor, who evacuates all the citizens. Shiro continues investigating more and learns of the negligence of La Roche, a company who controls ICMESA. La Roche knew they were in violating of existing safety laws/protocols and destroyed evidence of their crimes. The children attend a press conference to ruin La Roche's reputation as the destroyed proof might not be enough in a court of law to punish them. Giulia's pregnant sister, who opted to not abort, gave birth to a healthy girl. The happiness is short lived, as the baby prematurely dies from dioxin poisoning.