「いつかお前が真の愛を知った時、宝島の秘密が分かる」(有紀悟郎)
昔は豊かに水をたたえていたコロニーP3も、イルミダスの攻撃によって宇宙の墓場と化していた。コロニーに降り立ったハーロックたちは、宝島伝説を伝える新聞記事を発見。手がかりを求めて移動新聞星へと向かうことにする。果たして宇宙の宝島伝説とは何か？　理想郷と関係があるのではないだろうか？　伝説の謎を解く鍵は、移動新聞星に住む有紀悟郎と有紀螢の父娘が握っている。