Harlock e i suoi compagni, a bordo d'un'astronave tutta nera denominata Arcadia, la cui bandiera è un teschio con le ossa incrociate, cattura le navi mercanti da e per la Terra; depredano solo beni di prima necessità e alimenti, lasciando invece tutto il denaro e gli oggetti preziosi. Gli abitanti del pianeta si trovano riuniti sotto la direzione di un unico governo mondiale e sono mantenuti ottusamente apatici e indifferenti tramite particolari onde emesse dagli apparecchi Tv.
Il pirata è stato bandito e sul suo capo pesa una condanna capitale in quanto nemico pubblico. Nell'occasione in cui è sceso sulla Terra per fare visita alla piccola Mayu viene catturato ma, prima che l'esecuzione a morte abbia a luogo, l'Arcadia giunge in soccorso.