「どんな世界にも、自ら掲げた旗を最期まで守ろうとする者がいるものだ」(ハーロック)
アルカディア号の命の源・給水タンクが何者かに爆破されてしまった。艦内にイルミダスのスパイがいるのかもしれない。警戒する乗組員たちだが、今は犯人捜しより修理と給水を優先させねばならない。ハーロックは、イルミダスの支配下にある鋼鉄惑星に艦を着陸させる。イルミダスに占領されたとは言え、鋼鉄惑星の各所には抵抗分子が潜んで反撃のチャンスを窺っているらしい。ハーロックはある母子に協力を求めるが…。