The Andromeda rescues a defenseless ship from former Commonwealth fighters. The inhabitants are an Ambassador and his pilot, returning to Arkology from successful peace negotiations with the Magog on board the World-Ship. However, the treaty is revoked when the ambassador dies from the Magog hatching in his stomach. The pilot, a Nietzschean from a supposedly extinct pride, leads the Andromeda to Arkology, a place of peacefulness in all aspects of life, to warn them of the coming Magog attack.
The Commonwealth spanned three galaxies and a myriad of cultures. Dylan Hunt, captain of the star ship Andromeda, was frozen in time and awoke three centuries later to find the Commonwealth had fallen.
To fight back the chaos among the stars, Hunt must use the Andromeda to restore the Commonwealth and bring unity to the galaxy once again. He recruits a mercenary, Tyr Anasazi, and the crew of the Eureka Maru: Captain Beka Valentine, Engineer Seamus Harper, Physicist Rev Bem, and Medical Officer Trance Gemini.
After discovering the Spirit of the Abyss and its powerful weapon, the Magog Worldship, the need for the Commonwealth is greater than ever. 50 member worlds are finally recruited, and the reconstruction of the Commonwealth is finally truly underway.