В 9784 году по летоисчислению Содружества, ницшеанцы подняли восстание против Содружества Систем, стремясь избавиться от контроля и установить собственный порядок. Началась война, исход которой должен был изменить весь мир. Дабы не допустить победы врага, на встречу их флоту был направлен крейсер Звёздной Гвардии Содружества «Созвездие Андромеды» под командованием капитана Дилана Ханта.

Однако, самое мощное судно из когда-либо созданных людьми, попало в западню ницшеанского флота. Не видя никаких возможностей спастись, капитан отдал приказ экипажу эвакуироваться с корабля. Сама же «Андромеды» вместе с капитаном Хантом стала пленником временной аномалии на границе чёрной дыры в системе Гефеста. Вскоре Содружество Систем было повержено, однако, Ницшеанская Империя так и не была создана. С этого времени вселенная погрузилась во тьму и хаос «Долгой Ночи».

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

Топ-модель Мэдди Хейс жила, не ведая хлопот. Она сделала головокружительную карьеру, участвуя в рекламной компании шампуня под названием «Голубая Луна», и была совершенно счастлива. И вдруг, как гром среди ясного неба: вернувшись из круиза Мэдди обнаружила, что осталась без средств к существованию.

Управляющие, воспользовавшись ее доверчивостью и неопытностью в бизнесе, обокрали ее дочиста и сбежали. Бедняжка Мэдди с ужасом обнаружила, что является владелицей нескольких разорившихся фирм, в числе которых и детективное агентство. Хоть и жаль агентство, но Мэдди решает его продать. Директор агенства, частный детектив Дэвид Эддисон находит выход их положения. Он предлагает Мэдди сделать его равноправным партнером и попробовать спасти компанию.

Немного подумав, Мэдди соглашается.

В день своего 18-летия сирота Аарон узнает от посланца небес Камаэля, что он — избранный. Архангел сообщает ему, что в его власти — судьбы падших ангелов, изгнанных из рая за грехи. Аарон должен вернуть их в ряды небесного воинства, которое борется со злом.