La seconda serie animata incentrata sul pirata spaziale Harlock è successiva di circa un lustro rispetto alla prima, Capitan Harlock. La trama della storia è apparentemente ambientata in un'epoca anteriore a quella della prima serie, tanto che il film d'animazione che ne costituisce l'antefatto e da cui prende parte delle sequenze (per il primo episodio soprattutto) è intitolato Capitan Harlock - L'Arcadia della mia giovinezza.



Ma l'universo di Matsumoto, il Leijiverso (in inglese Leijiverse) è indipendente da logica e coerenza narrativa: l'Autore reinventa ogni volta i suoi personaggi, facendoli quasi sembrare attori veri alle prese con copioni differenti. Accade quindi che, per esempio, Yuki non è più la figlia di uno scienziato, ma di un giornalista spaziale freelance. Tochiro vive e muore in maniera diversa, e soprattutto, non ha una figlia con la pirata Esmeralda, di cui resta innamorato platonicamente. Tadashi ha in comune con il personaggio de Il pirata dello spazio solamente il nome; Meeme somiglia vagamente all'aliena della prima serie, con un aspetto più definito (capelli ora biondi anziché bluastri, ma ancora senza bocca), e compiti molto diversi, come anche l'abbigliamento, non più una vestaglia viola, ma una tuta nera; infine, ha persino cambiato nome, in La Mine.