De verre toekomst. De mensheid is al lang uitgestorven en haar plaats is overgenomen door allerlei nieuwe rassen van doorheen het universum. De vrede is enkel gewaarborgd door de Galactic Council of Elders die de machtsbalans tussen de ambitieuze rassen in stand houdt. Maar elk van die rassen zoekt heimelijk nieuwe technologieën om hen de overmacht te geven in het universum.

Op een dag verschijnt een gigantisch, beschadigd ruimteschip in de ruimte, met enkel de naam "Andromeda" op haar zijkant geschreven. Andromeda blijkt een verlaten wrak te zijn van een oud, verdwenen ras. Elk modern ras weet dat deze ouden fantastische technologieën hadden, ver voorbij diegene die zij nu kennen, en velen willen de geheimen van het schip bemachtigen. De Galactic Council heeft een team onderzoekers samengesteld, opgemaakt uit wetenschappers van elk verschillend ras, maar terwijl ze allemaal samen aan boord gaan, hebben ze allen hun eigen agenda te volgen...

Andromeda is een bordspel met een vernieuwend actieselectie-systeem gebaseerd op het "ik verdeel, jij kiest"-idee. Eén speler werpt de dobbelstenen en verdeelt ze in twee groepen, maar een andere speler kiest welke groep aan welke actie toegekend wordt.