わが青春のアルカディア

地球圏に侵攻する宇宙の軍事国家イルミダス。宇宙戦艦デスシャドウの艦長として戦った青年軍人ハーロックは、敵に降伏した地球で敗北の苦渋を噛み締める。そんな中、先祖の奇縁で結ばれる男･大山トチローと出会った彼は、トチローが秘密裡に建造した新造戦艦アルカディア号に乗船。恋人マーヤや女海賊エメラルダス、そしてトカーガ人ゾルたちの支援の中、ハーロックは再び、敵の司令官･武人ゼーダが率いるイルミダス軍に戦いを挑んだ。