En un futur llunyà la Terra està immersa en una dictadura de polítics incompetents i corruptes. De la societat que viu submisa, sorgeix un grup de rebels que s’alça contra la classe dirigent. Entre ells està en Harlock. La classe política reacciona prohibint els vols d’aeronaus que no estiguin sota el seu control, però en Harlock igual que uns altres grans pirates rebels que col·laboren amb ell, solquen el mar d’estels amb l’Arcàdia, la nau estel·lar construïda per Tochiro, el millor amic d’en Harlock.