303年前、戦闘中に行方不明になった艦隊アンドロメダを捜索していたベカ率いるサルベージ船ユーレカ・マルは、ブラックホール付近でアンドロメダ号を発見し、時間の歪みに捕まり眠っていたディラン艦長を見つける。連合国家が崩壊したこと、今は宇宙が無秩序化していると知り、自責の念にかられるディランは、連合国家を再建し平和を取り戻そうと考える。ベカたちはディランともに、連合国家を復活させる旅に出る。

根強い人気を誇るアメリカのSFテレビドラマ『スタートレック』の原作者、ジーン・ロッデンベリーが企画しながらも実現がかなわなかったSF宇宙興亡史がこの「アンドロメダ」！ ロッデンベリー原作SF「アース／最後の戦い」をヒットさせたトリビューン社が挑み、最新のSFX技術とCG技術によって見事映像化を果たした。

2000年に第1シーズンの放送が開始されると、「ER」など並み居る人気番組を抑えて視聴率1位を獲得！ その後も新シリーズの放映のたびに、全米視聴率No.1を記録し、多くの熱心なファンを獲得。 各界からも絶大な支持を受けており、SFファンだけでなく幅広い層を魅了！

アンドロイドの肉体を持つ戦艦の人工知能美女や、次空を越える能力を持つエイリアン美少女、肉食エイリアンのマゴーグ、遺伝子操作で生まれた優性種族ニーチアンなど、想像力を刺激するさまざまな種族の登場も楽しみの一つ！