第7話　第16話　宇宙で拾ったネコ

地球はイルミダスにより支配され、キャプテンハーロック、大山トチロー、クイーンエメラルダスの3人は、コードナンバーＳＳＸの無法者として宇宙中に指名手配された。
ハーロックたちは、イルミダスとの戦いの中、物野正や有紀蛍、レミ、ドクターバンたち新しい仲間と出会い、彼らとともに宇宙戦艦アルカディア号で宇宙のどこかにあると信じる理想郷・アルカディアを探す旅を続ける。