哈洛克船长在地球被"伊尔米德斯"太空入侵者彻底摧毁后成为了囚犯，被带到了他们的地球占领军总部，指挥官泽达下令将他驱逐出境，视其为危险和不受欢迎的角色。哈洛克之后与一个名叫托奇罗的神秘日本人发生冲突，被伊尔米德斯军官逮捕，发现哈洛克和托奇罗都携带了哈洛克家族的文件。

Zoals de titel aangeeft, onderzoekt het het mysterie dat de Arcadia bevat, dat niets anders is dan de verbinding tussen de scheepscomputer en zijn schepper, Tochiro. Dit verhaal is gebaseerd op hoofdstuk 13 van de eerste serie.

The story on Arcadia's mystery, on which the 13th television episode was based.

Mayu (Stellie dans la version française d'Albator 78) est en vacances. Elle joue de l'ocarina sur un barrage. À la surprise de l'équipage, le vaisseau Arcadia (Atlantis dans la version française d'Albator 78) se met à se mouvoir de lui-même au son de la mélodie jouée par Mayu (Stellie). Harlock (Albator) tente de reprendre le contrôle des commandes mais la barre refuse d'obéir à sa manœuvre. Harlock (Albator) finit par comprendre et laisse finalement l'âme de feu son meilleur ami, constructeur de l'Arcadia (Atlantis), diriger le vaisseau vers la Terre, à la rencontre de la fillette...

Le origini dell'Arcadia, la nave di Capitan Harlock. Il film approfondisce le dinamiche del tredicesimo episodio della serie animata.

海、そこには若者を惹きつけずにはおかない夢や希望が無限に息づいている。未来を信じた若者たちの信念が未来を開いていく。未来の海、それは宇宙だ！キャプテンハーロックは少年の日の未来への夢と希望を捨てずに未来の海へと進んでいった！キャプテンハーロックは、台羽正、有紀螢などの40人の仲間と共に地球を守るため、海賊船アルカディア号に乗って、魔女マゾーンの大宇宙艦隊との斗いに挑んでいく！！

Quando os mares da Terra se extinguiram, todos afirmaram que a humanidade teve seu tempo... Houve, porém, alguns que voltaram os olhos para o mar infinito que se abria sobre suas cabeças e, deplorando o caminho que haviam trilhado à humanidade, acreditaram com fé inabalável num futuro novo e brilhante para os homens... Foram eles que partiram então para esse novo mar infinito: o Espaço. As pessoas zombavam desses homens que, em uma demonstração de coragem incomparável, embarcaram em uma nova aventura. Eles os chamavam de delirantes e consideravam que estavam fora da lei por perseguir um sonho impossível... Essa é uma história daquela época... Era o ano de 2977...

Первый фильм про Капитана Харлока вышедший на экраны в 1978 году. Является альтернативной версией 13 серии ("Замок смерти океанской ведьмы") сериала "Космический пират Капитан Харлок".

Cuando los mares de la Tierra se extinguieron, todos afirmaron que a la humanidad le había llegado su hora... Hubo, sin embargo, algunos que volvieron la vista al infinito mar que se abría sobre sus cabezas y, deplorando el camino que había tomado la humanidad, creyeron con inquebrantable fe en un nuevo y brillante futuro para los hombres... Fueron ellos quienes partieron entonces hacia ese nuevo mar infinito: el Espacio. La gente se mofó de estos hombres que, en una muestra de valor incomparable, se embarcaron en una nueva aventura. Les llamaron ilusos, y consideraron que estaban fuera de la ley por perseguir un sueño imposible... Esta es una historia de dicha época... Era el año 2977...

Capitan Harlock: El Misterio de la Arcadia – Como indica su título, ésta indaga sobre el misterio que encierra la Arcadia, que no es otro que la conexión entre el ordenador de la nave y su creador, Tochiro. Esta historia está basada en el capítulo nº 13 de la primera serie.

13. televizyon bölümünün dayandığı Arcadia'nın gizemi üzerine hikaye.