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