Earth started space colonization by creating the Next Colonies. Next later rebelled, and created the Next Government. The rebellion became a war, and the multi-purpose Metal Vehicles, MVs for short, were changed for battle purposes. Meanwhile, Terra, an Earth Rebellion force, started creating more trouble for Earth. Now, a mysterious MV-like being, S.A.C ("S" for short), is loose, and Next wants it so that they can win the war. Terra's psychic leader, Hal, has been sensing "S", and wants to know more about the power it has. The future of these three groups will be up to a bunch of outlaws who live on the abandoned Next 7 colony, though no one knows that yet...

Cyress is a peaceful place. People are going about their lives. Two lovers embrace, a family throws a birthday party for their child, a group of people party at a local restaurant. But suddenly, their surroundings explode into smoke and flame. A group of terrorists has snuck through the planetary defenses and has begun an assault. Defenseless, there is little the people of Cyress can do. As the military scrambles to discover what happened, the terrorists manage to hijack seven PDP missiles, which are capable of destroying an entire planet. These terrorists, who call themselves "Solomon" can now hold entire planets hostage! They must not be stopped. (Source: Themanime)

In this world lives a group of people who call themselves "Majo" or "Magical Girls." They hide their powers so as to assimilate into society. They have been living together in harmony with humans for many years, as had their predecessors long before them. Sasami has had magical powers since her birth. However, at the age of three, she was told by her parents never to use her innate powers, and from then on, she kept them secret. On the first day of a new school term, newly transferred teacher Wajuu arrives, and from then on, Sasami's life begins to change tremendously. (Source: ANN, edited)

8 years ago, Western Civilization visited 19th century Japan. Mechanized dolls and new steam-powered creations began spreading throughout the country. The Wind Gang is a group of doll and steam users who believe in using their creations to violently bring about a new Industrial Era. They attack and destroy the peaceful village of a young doll user named Hiwou one day. Hiwou and his friends escape with a giant doll named Homura. Hiwou now wants to find his father, so that he can help defeat the Wind Gang, and bring peace back to Japan. (Source: ANN)