Siamo nel 2977. La Terra è un pianeta pacifico dove gli uomini vivono in uno stato di perenne apatia. Le macchine hanno sostituito l'uomo nei lavori più banali e di fatto il pianeta ha sprecato tutte le sue risorse, i mari sono stati prosciugati, i terreni sono diventati sterili e le risorse per la sussistenza vengono attinte da altri pianeti. La classe politica non è in grado di risolvere questi gravi problemi, pensando solo alla sua sussistenza, e le persone che non condividono la loro condotta e vorrebbero una reazione sono tenute ai margini della società, considerate fuorilegge e idealisti insensati. Fra questi Capitan Harlock e la sua ciurma. Un giorno sulla Terra arriva una misteriosa e gigantesca sfera nera, chiamata Pennant, che causa una catastrofe immane. Harlock inizia ad indagare e scopre che l'oggetto è stato in realtà inviato dal pianeta Mazone, una potenza galattica che vuole colonizzare la Terra.
