En el final de "Arcadia de Mi Juventud" el Capitain Harlock y la tripulación del barco espacial Arcadia habían sido desterrados de la Tierra. La Tierra, así como muchos otros planetas en el universo había sido conquistada por los Illumidus, una raza de humanoides destructivos que arruinan, esclavizan o destruyen casi cualquier planeta habitable que ellos por casualidad encuentren. En "Camino del infinito SSX" Harlock combate a los Illumidus buscando un mítico "Planeta de la Paz" donde todos los pueblos del universo pueden vivir libremente y sin la guerra.