Upon finding a message in a bottle floating in space that contains an SOS message from Captain Yamanaka of the Braves ship, the Arcadia sets off for the Horsehead Nebula.
Albator et son équipage ne cachent pas leur surprise lorsqu'ils découvrent, flottant dans l'espace, une bouteille ! Celle-ci renferme un manuscrit signé du capitaine Tornéado, un ancien compagnon de route d'Albator. Il réclame de l'aide...
宇宙空間でメッセージボトルを回収したアルカディア号は、SOSを発したブレーブス号の艦長・山中を助けるために馬の首星雲へと針路を取った。山中は機関長・魔地のかつての上司でハーロックも一目置く戦士。魔地はそんな山中を尊敬していたが、ある日、魔地夫人をマゾーンだと見抜いて射殺したことがあったため、ケンカ別れをしたような状態にあった。それでも魔地はかつての上司を今でも尊敬しており、一刻も早く現場に向かおうとする。だがすでに山中は舵を握ったまま白骨と化していた。
Harlock ha portato Mayu a bordo dell'Arcadia per un breve periodo di vacanza: la bambina fa subito amicizia con Maji, il timoniere, passando sempre più tempo assieme lui. Ed ecco che appena Mayu se ne deve tornare sulla Terra, l'uomo cade in una profonda prostrazione psichica. Maji racconta la triste vicenda della sua vita: si era innamorato e aveva sposato una donna bellissima - che le aveva donato anche una figlia meravigliosa - la quale si rivelò però essere una mazoniana.