All efforts to destroy or deflect a massive asteroid from colliding with the planet were in vain. In a last attempt to strive off extinction, a small number of starships were constructed to carry the remainders of humanity to safety amongst the stars. The very last ship to depart from the doomed planet was the Arthas. With its people in cryostasis, the on-board computer broke orbit and departed the star system. Had anyone been awake at the time, they would have been witness to the death of their homeworld.

The Arthas traveled from star to star in search of a habitable world for its passengers. Centuries later it continued its search. However, its time was running out. With resources running low, emergency protocols were initiated to wake the captain of the vessel and several pre-selected people. Pouring over the data from the closest worlds, they selected the most habitable planet and set course. Scans showed it to have a very limited atmosphere and still harsh to human life. Many at the time stated it reminded them of the planet Mars with its reddish soil. It was decided that they shall name the world New Terra and thus colonization began.

Decades later humanity prospers on their new home planet. Their colony, Eden, grows each day. However, the peace was not to last. Conflict began to arise amongst the populace. Two distinct groups began to arise: one wished to push forward research to terraform New Terra to make it like the Earth they had come from while others wished to leave in harmony with the planet as it was. Clashes continued to escalate. Then, during an anti-terraforming rally, the first blood was spilled. That became the last straw and those against the terraforming plan gathered, packed their share of resources, and left to form their own colony. The elders would come to name their new colony Plymouth, from piece of old Earth history.

However that was not the end of the debate. The two colonies continued to communicate to one another through a lone communication satellite in orbit. However, Eden was very firm in their decision to go forward with their terraforming plans. There were some rumors that they had already begun terraforming.

At the time of the colony split, families and friends were separated from one another. This is the story of of two friends who now live in seemingly different worlds: Nanoha Takamachi of the colony Plymouth and Fate Testarossa of the colony Eden. Though apart, their friendship keeps them together as they both live out their days on New Terra. This is their