大人気漫画家・松本零士の代表的なキャラクターである、キャプテン・ハーロック。その若き日の恋と戦いを描く劇場新作アニメ。 地球圏に侵攻する宇宙の軍事国家イルミダス。宇宙戦艦デスシャドウの艦長として戦った青年軍人ハーロックは、敵に降伏した地球で敗北の苦渋を噛み締める。そんな中、先祖の奇縁で結ばれる男・大山トチローと出会った彼は、トチローが秘密裡に建造した新造戦艦アルカディア号に乗船。恋人マーヤや女海賊エメラルダス、そしてトカーガ人ゾルたちの支援の中、ハーロックは再び、敵の司令官・武人ゼーダが率いるイルミダス軍に戦いを挑んだ。 1970年代末から製作されてきた東映動画(現・東映アニメーション)による松本零士原作劇場アニメ路線の総決算的な作品。監督は、長編版『宇宙戦艦ヤマト』シリーズなどに参加した勝間田具治が担当した。ハーロック一族の先祖に遡る、三つの時代のハーロックの冒険と戦いが劇中で語られ、最も早い時代に登場するファントム・F・ハーロックI世のCVを石原裕次郎が担当したことも大きな話題になった。