Nel 2976 il mondo è ormai dominato da macchine utilizzate per servire l'uomo, diventato troppo pigro e svogliato, che ha esaurito tutte le risorse naturali. Sulla Terra, però, esiste ancora un uomo libero, Capitan Harlock, che grazie alla sua voglia di ribellione decide di lasciare il pianeta a bordo della sua astronave, l'Arcadia.