食料補給のために惑星・ブルーメロンに立ち寄った“999”。ここは直径が100メートルもあるスイカが“海の畑”にゴロゴロと浮いている、食べ物が充満した豊かな星だ。しかし、突発的な爆発の余波で鉄郎は“999”から落っことされてしまう。危ういところを、スイカ畑の主である生身の体の青年に助けられる。聞けば、彼は誰にも支配されない自給自足の生活を送るために、支配者階級の機械化人間と戦っているのだという…。そして999は終着駅・惑星大アンドロメダへ。そこで鉄郎を待ち受ける運命とは。アンドロメダ編完結！