In un futuro lontano, la popolazione della terra è piegata sotto il giogo degli Umanoidi di Illumidus, una bellicosa razza aliena che ha conquistato intere galassie. Ma ora dal Quartier Generale Umanoide sulla terra vengo emessi dei mandati di ricerca per tre pericolosi criminali. I loro nomi sono Harlock, Tochiro ed Emeraldas, 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!