Di masa depan yang suram, umat manusia telah kehilangan semangat juangnya akibat kemakmuran yang melenakan. Di balik layar, sebuah ancaman asing sedang mengintai untuk menguasai Bumi. Dunia terjebak dalam apatis, namun sebuah kapal misterius muncul dari balik kabut.
Sang kapten legendaris, Harlock, menolak tunduk pada tirani pemerintah yang korup. Dengan kapal Arcadia yang ditakuti, ia memimpin kru pemberontak melintasi galaksi untuk menantang otoritas semesta. Baginya, kebebasan adalah harga mati di atas segalanya.
Seorang pemuda bernama Yama menyusup ke dalam kru sebagai mata-mata untuk menghabisi targetnya. Namun, interaksinya dengan sang kapten perlahan mengubah pandangannya. Ia mulai memahami beban moral dan ideologi yang diperjuangkan sosok pemimpin karismatik tersebut.
Di sisi lain, Kei Yuki berperan sebagai navigator setia yang menjadi tulang punggung operasional kapal. Kehadirannya memberikan keseimbangan di tengah kerasnya kehidupan bajak laut ruang angkasa, sekaligus menjadi saksi atas setiap keputusan sulit sang kapten.
Konflik memuncak saat rahasia kelam masa lalu mulai terungkap di medan perang. Mereka harus bertarung bukan sekadar demi kelangsungan hidup, melainkan demi kehormatan terakhir manusia. Akankah idealisme ini mampu mengguncang tatanan galaksi yang penuh dengan kebohongan?