История об усилиях капитана Дилана Ханта и его команды восстановить Содружество Систем, которое пришло в упадок. По вине предателя Содружество распалось, и цивилизация, состоящая из трех галактик, погрузилась в хаос. Во время сражения корабль Андромеда «завис» в районе черной дыры. Дилан остался на борту, время для него остановилось. 300 лет спустя, Дилана и Андромеду спасает экипаж корабля Эврика Мару. Команда Эврики Мару – охотники за сокровищами и авантюристы. Очнувшись, Дилан понимает, что все вокруг изменилось. Он принимает решение, создать новую команду из абсолютно разных членов экипажа Эврики Мару. Бека Валентайн становится первым помощником капитана в надежде убедить Дилана в бесплодности его попыток воссоздать Содружество и направить его энергию в более доходное русло. Тир Анасази присоединяется к Дилану, так как верит, что эта миссия – его шанс искупить грехи. Рев Бем – ученый, лингвист и даже священник, несмотря на то, что он – представитель инопланетной расы, известной своей жестокостью. Симус Харпер – гениальный инженер, способный починить что угодно, он очень саркастичен и любит пошутить над другими. Транс Гемини думает, что она лучшая в команде, и поэтому ей надо нести ответственность за всех. И наконец, корабль Андромеда, молодая и красивая девушка с мозгом-компьютером, которая тоже является членом экипажа.