Pred vyše tritisíc rokmi mimozemšťania z planéty Tarn Vedra objavili cestu ako takmer okamžite cestovať z hviezdy na hviezdu. Tento spôsob nazvali slipstream a využili ho na vybudovanie veľkej intergalaktického Spoločenstva. Vstúpila doňho aj Zem. Hoci ríša združovala rôzne civilizácie a kultúry, usilovali sa spolunažívať harmonicky a v mieri. Na nešťastie, našli sa však aj nepriatelia mierovej koexistencie. Keď Nietzscheani (meno dostali podľa striktnej interpretácie Nietzscheho filozofie), skupina ľudí, ktorí sami seba geneticky zmenili, vycítia slabosť Spoločenstva, zradia ho a spoja sa s jeho najväčšími nepriateľmi Magogmi. Občianska vojna vrhne celý svet do nového temného veku.
Kapitánovi Dylanovi Huntovi (KEVIN SORBO), veliteľovi vesmírnej lode Andromeda Ascedant, ktorú riadi superinteligentný počítač, sa podarí uniknúť do čiernej diery, keď väčšinu posádky vyzve opustiť loď. Uprostred zápasu so svojím prvým dôstojníkom, nietzscheánskym zradcom, Andromeda Ascedent zamrzne v čase.
Prešlo tristo rokov temnoty. Spoločenstvo zaniklo a všetky známe galaxie sa vrátili vývojovo až do dávnych barbarských čias. Obyvatelia zabudli na slipstream, iba pirátske lode ho vedia využívať. Viaceré lokálne vlády sa usilujú spolupracovať, ale na mnohých planétach vládne fašizmus a brutalita. Záchranná, ale skôr pirátska loď Eureka Maru vyslobodí Andromedu Ascedant z čiernej diery a jej kapitánka a majiteľka Beka Valentineová (LISA RYDEROVÁ) a jej rôznorodá posádka sa teší z úžasného nálezu, na ktorom by mohli zbohatnúť. Chcú loď predať bohatému Gerentexovi (JOHN TENCH). Ten im prikáže, aby svoj vzácny náklad čo najskôr previezli cez vzdialené kozmické priestory.
Keď vstúpia na jej palubu, zistia, že kapitán Hunt prežil. Hunta hrozná skutočnosť, ktorá v kozme vládne, spočiatku zaskočí a nechce veriť, že intergalaktická federácia zanikla a každý koho poznal, už dávno nežije. Potom sa však rozhodne, že treba obnoviť Spoločenstvo galaxií. Po boji s posádkou Eureka Maru napokon získa jej členov a spolu s ním cestujú kozmom, aby sa pokúsili obnoviť Spoločenstvo. Netuší, že každý nový člen má aj iné dôvody, prečo sa s ním rozhodol zostať.
Predovšetkým je to krásna kapitánka Beka Valentineová, ktorá na Andromede prevezme funkciu prvej dôstojníčky. Má priamu a občas prudkú povahu. S Dylanom spolupracuje sčasti zo sebeckých dôvodov. Verí, že sa jej časom podarí veliteľa presvedčiť, aby myslel na praktickejšie ciele.
Ďalším členom je potomok národa Nietzscheanov Tyr Anasazi (KEITH HAMILTON COBB), preto je aj rýchlejší a silnejší ako ostatní. On a jeho ľud verí v Darwinovu teóriu evolúcie, do ktorej vimplantovali myšlienku zabiť alebo byť zabitý. Od tejto teórie sa odvíja ich pohľad na svet a jeho riadenie. Práve oni stáli za začiatkom skazy Spoločenstva. Tyr však dokazuje, že nie každý príslušník jeho rodu je rebel, ale... Dúfa, že Andromeda je jeho novou šancou na pomstu.
Rev Bem (BRENT STAIT) je príslušníkom rasy Magogov, známych svojou divokosťou a neviazanosťou. Ide o mäsožravcov s možnosťou vpustiť jed do tela obete svojimi tesákmi. Telá svojich obetí používajú ako inkubátory na vyliahnutie vlastných vajíčok. Paradoxne je Rev Bem mierumilovnou bytosťou, vedcom ,sociológom, lingvistom a kazateľom. Je stúpencom náboženského myslenia Wayismus, religiózneho prúdu usilujúceho obsiahnuť všetky existujúce viery. Opätovné nastolenie mieru vidí ako spoločný cieľ.
Seamus Harper (GORDON MICHAEL WOOLVETT) je inžinierom a mužom pre všetko. Je jediným členom posádky, ktorý sa narodil a vyrástol na Zemi. Väčšinu času pracuje na údržbe svojej milovanej lode, ktorú považuje za svoje dieťa.
Jedným zo zamestnaní fenomenálnej Trance Geminiovej (LAURA BERTRAMOVÁ) je botanika a xenobiológia. Pochádza z mimoriadne vyvinutej civilizácie ako zvyšok posádky a k svojim kolegom sa podľa toho aj správa. Cíti sa nadradená, ale súčasne považuje za svoju povinnosť všetkých chrániť.
A nezabudnime na kozmickú loď Andromeda Ascedant, ktorá je podstate tiež jedným z členov posádky. Je schopná komunikovať s ostatnými a hoci má namiesto mozgu počítač, každý ju považuje za živú bytosť. Miluje zábavu, preto ustavične hrá rôzne hry, buď sama so sebou alebo s posádkou. Jej najväčšou vášňou je však Dylan.
Na ledové hoře sedí mistr Cho Yi Hang a střeží květinu, která zde roste každých dvacet let a která může každému dát věčný život - když za ním přijdou velvyslanci od císaře, který je těžce nemocný a umírá, Cho Yi je odmítne s tím, že této květiny není hodný ani císař a bez milosti je zabije. Vracíme se s ním ve vzpomínkách do jeho dětství, kdy ho zachrání tajemná mladá dívka před roztrháním smečkou vlků a poté sledujeme, jak tuto dívku (v té době už mocnou čarodějku), potkává i v dospělosti. Na pozadí války osmi Wu-Tangských klanů s klanem zla pod vedením proradných siamských dvojčat sledujeme, jak se tito dva nepřátelé sbližují a když Cho Yi Hang zradí důvěru Bělovlasé Nevěsty, odchází na ledovou horu střežit květinu, jež jí zaslíbil na začátku jejich vztahu a doufá v odpuštění.
