Před více než 300 roky mimozemšťané z planety Tar Vedra objevili jak okamžitě cestovat z hvězdy na hvězdu. Tento způsob nazvali vířiví proud a využili ho na vybudování velké intergalaktického Společenstva. Vstoupila do něj i Země. Tato říše sdružovala různé civilizace a kulturu usilující o harmonii a mír. Na neštěstí se našli nepřátelé, kteří chtěli Společenstvo zničit. Tito nepřátelé se jmenovali Nýčeáni. Skupina lidí, kteří sami sebe geneticky změnili k dokonalosti, vycítili slabost Společenstva a zradili ho. Spojili se s největšími nepřáteli Společenstva Magogy. Občanská válka uvrhla celou galaxii do nového věku temna.
U první bitvy se ocitl kapitán Dylen Hunt z hvězdné lodi Andromeda Stoupající, kterého zradil nejlepší přítel a první důstojník Telemachus Rathe (Nýčeán) a tím se Andromeda ocitla na horizontu událostí černé díry po dobu 300 let, kdy ji dostala ven posádka Euréky Maru s kapitánkou Bekou Valentajnovou a posádkou tvořenou člověkem Šejmusem Harprem, magogem páterem Bémem, a růžovou Trenc Geminy.
Ty se stali novou posádkou Andromedy stoupající spolu s Nýčeánem Tyrem Anasazi. Společně s Dylenem Huntem se chtějí pokusit obnovit Společenstvo a zničit Světoloď plnou Magogů a které se dozvědí později.