Harlock, capitano di una nave della Federazione Solare, torna sulla Terra ormai in mano al dominio degli Umanoidi, vincitori della guerra. Dopo un burrascoso atterraggio, atto a rendere inutilizzabile il vascello dai conquistatori, Harlock viene condotto da Zoll, facente capo alla Milizia del pianeta Tokarga (in "pacifico" contrasto con gli invasori) al quartier generale degli Umanoidi.