Andromeda zachytila nouzové volání a vydává se pomoci jeho odesilateli. Jedná se však o past, Andromeda je napadena Nietzscheany. V nastalé bitvě je Andromeda těžce poškozena. Kapitán Andromedy, Dylan Hunt, nechá evakuovat posádku a sám s lodí se pokouší přiblížit s lodí k černé díře, doufá totiž, že gravitace díry ho odmrští od útočníků. Je však napaden svým prvním důstojníkem a manévr nezvládne. Andromeda uvízne v horizontu události černé díry.
Dylan se musí vypořádat s žoldáckým týmem, který vede Tyr Anasazi. Po úspěšném odstranění všech členů tohoto týmu mimo Tyra, se rozhodne Gerentex (muž co si najal Tyrův tým) strčit Andromedu zpět do černé díry (když nebude mít Andromedu on tak nikdo). Dylan se spojí s Tyrem a ostatními z Eureka Maru, aby se jim podařilo uniknou.
Andromeda narazí na stanici Společenství, na niž by mohli být náhradní díly pro Andromedu. Na stanici však zjistí, že je již přes tři sta let obydlena dětmi bez dospělých. Děti uvítají Dylana, jako jejich nového velitele a čekají, že je povede do války proti Magogům. Když však zjistí, že v Dylanově posádce je jeden Magog, dojde k menší komplikaci.
Při průletu kolem asteroidu je Andromeda svědkem přestřelky mezi Nietzscheani a Thany. Dylan se nabídne, že se mezi nimi pokusí sjednat příměří. Tyr se mezi tím zamiluje do jedné z tamních Nietzscheanských žen. Tyr poté vypne senzory Andromedy, aby se mohli Nietzscheani nalodit na Andromedu. Dylan s tím však počítal a tak se pojistil.
