El Capitán Harlock renunció a rendirse ante los Illumidas (Mazone), una raza que ha conquistado la Tierra. A Harlock se une Daiba Tadashi, un huérfano que odia el nuevo gobierno de la Tierra; Mime, la última de una raza alienígena cuyo mundo fue destruido; y otros personajes interesantes como Yatran y Maji.