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.
Vlivný a bohatý drogový bos Ivan se chystá s pomocí své soukromé armády ovládnout Petrovian a proměnit jej ve vlastní drogový stát. Protože se petrovianská vláda nedokáže sama nebezpečí bránit, požádá o pomoc USA. Ti pošlou do krizové oblasti skvěle vycvičenou jednotku bojových vrtulníků pod vedením zkušeného Bena Garreta. Ta zničí nejen Ivanovy základny, ale také jeho laboratoře na výrobu drog. Bohužel při tom zahyne Garretův nejlepší pilot a současně také přítel Cash. Rozrušený muž sice přísahá Ivanovi pomstu, je však přesvědčen, že bez Cashe už nikdy jeho jednotka nebude tím čím bývala. Přicházejí různí náhradníci, nikdo se však Garretovi nezdá dost dobrý, aby dokázal mezeru zaplnit. Když však Ivan rozjede velkou bankovní loupež, aby získal peníze na své další zločinné plány, je třeba zareagovat rychle a Garretovi je přidělen nový pilot Charlie. Jaké je jeho překvapení, když se ukáže, že jde o mimořádně atraktivní ženu s pověstí skvělého pilota. Brzy přijde prověrka ohněm, když se jednotka vydává do akce proti Ivanovi a Charlie si svou odvahou a odhodlaností získá respekt kolegů. Když pak Garret sám padne do rukou nebezpečného gangstera, je na Charlie, aby ho zachránila.
