Действие происходит в далеком будущем и вращается вокруг Содружества систем, конституционной монархии, основанной в далекой планетной системе Тарн-Ведра. Человечество — часть Содружества, созданного его участниками несколько тысяч лет назад. Содружество базируется в трех галактиках: Млечном пути, галактике Треугольника и галактике Андромеды, расположенных в 2,7 миллионов световых лет от Млечного пути. Корабли путешествуют из одного конца Содружества в другой через гиперпространство.
Содружество считалось утопическим обществом, но фактически находилось в состоянии войны с магогами, воинственной гуманоидной расой с лицами, похожими на мордочки летучих мышей. Несколько лет назад, Содружество, в качестве акта примирения, уступило магогам колонизованную планету. Эта планета однако оказалась очень важной для одного из членов Содружества — генетически спроектированных ницшеанцев. Ницшеанцы, рассерженные этим мирным соглашением с магогами, стали тайно готовиться узурпировать власть над Содружеством.
Содружество защищалось Звёздной Гвардией, армадой кораблей. Главный герой сериала, Дилан Хант, — капитан крейсера Содружества «Созвездие Андромеда».
Первые атаки «Ницшеанского восстания» застали Звёздную Гвардию врасплох. Капитан Хант был вынужден эвакуировать свою команду, но «Андромеда» оказалась в опасной близости от черной дыры.
303 года спустя, команда спасательного судна «Эврика Мару» обнаружила местонахождение корабля Ханта. Хант нанимает команду спасения, чтобы попытаться восстановить Содружество Систем и «разжечь огонь цивилизации». Сериал основан на неиспользованных идеях создателя «Звездного пути» Джина Родденберри.