אנדרומדה היא ספינת החלל האחרונה ששרדה מ-"הקהיליה", פדרציה המאגדת בתוכה מערכות כוכבים רבות מגלקסיות שונות, אלפי שנה בעתיד. מפקד הספינה, קפטן דילן האנט, שם לו למטרה להקים מחדש את הקהיליה ולהחזיר את הסדר והצדק ליקום.