In un futuro lontano, la popolazione della Terra è piegata sotto il giogo degli Umanoidi di Illumi- dus, una bellicosa razza aliena che ha conquistato intere galassie. Ma ora dal Quartier Generale Umanoide sulla Terra vengono emessi dei mandati di ricerca per tre pericolosi criminali. I loro nomi sono Harlock, Tochiro ed Esmeralda, il loro codice è SSX. Perché loro non si sono arresi, e hanno intrapreso un lungo viaggio alla ricerca di un'utopia lontana e irrinunciabile, che porta il nome della loro possente astronave: Arcadia! Proseguimento ideale del film L'Arcadia della mia giovinezza, questa serie racconta il passato di Harlock e Tochiro, e di come fu raccolto l'equipaggio dell'Arcadia prima della guerra contro le Mazoniane.