Phantom F. Harlock II, bekannt als Captain Harlock, entstammt einer Linie von Entdeckern und Kriegern. Sein Vorfahr, Phantom F. Harlock I, war ein Luftfahrtpionier des frühen 20. Jahrhunderts, der die gefährlichen Owen-Stanley-Berge in Neuguinea durchquerte und den legendären "Stanley Witch"-Winden trotzte. Dieser Vorfahr dokumentierte seine Abenteuer in der Autobiografie *Arcadia of My Youth*, ein Werk, das spätere Generationen inspirierte. Währenddessen diente ein früherer Namensvetter, Phantom F. Harlock II, als deutscher Jagdflieger der Luftwaffe im Zweiten Weltkrieg. Er flog eine Messerschmitt Bf 109 mit Eisernem Kreuz und folgte einem persönlichen Ehrenkodex, wobei er seinen Dienst als "bloße Mietzahlung" betrachtete – eine feudale Anspielung im modernen Krieg. Als Deutschland zusammenbrach, half dieser Harlock Toshiro Oyama, einem japanischen Ingenieur, der fortschrittliche Zielvorrichtungen entwickelte. Desillusioniert von der Sinnlosigkeit des Krieges, verhalf Harlock II Oyama zur Flucht in die neutrale Schweiz. Ihr Fluchtzeug stürzte nach einem Luftkampf ab, nachdem Oyama schwere Verletzungen erlitten hatte, als er während des Fluges beschädigte Steuerungselemente reparierte. Harlock II trug Oyama in Sicherheit und schenkte ihm sein wertvolles Revi C-12D-Zielvisier, bevor er zurückkehrte, um sich den Konsequenzen zu stellen. Diese Tat begründete eine "ewige Freundschaft" zwischen ihren Linien. Jahrhunderte später, im späten 30. Jahrhundert um 2960, kehrte Captain Harlock, damals Offizier der Solar Federation, mit dem Schlachtkreuzer *Deathshadow* zur Erde zurück. Er fand die Erde vom Illumidas-Imperium erobert, unterstützt von den Tokargans. Die Bevölkerung, verbittert über die abwesenden Verteidiger, machte Harlock für ihre Unterwerfung verantwortlich. Während der Besatzung suchte er nach seiner Geliebten Maya Rosenberg, die als "Die Stimme des freien Arcadia" Hoffnung verbreitete. Er traf auf Tochiro Oyama, Toshiros Nachkommen; trotz ihres ersten Zusammentreffens bestätigte eine DNA-Analyse ihre gemeinsame Abstammungsbindung. Harlock schloss sich dem Widerstand an, nachdem er bei einem gescheiterten Rettungsversuch Mayas sein rechtes Auge durch einen Illumidas-Schuss verloren hatte. Tochiro enthüllte ein verstecktes Raumschiff, die *Arcadia*, benannt zu Ehren der uralten Harlock-Oyama-Freundschaft. Harlock nahm die Identität eines Weltraumpiraten an, trug eine schwarze Uniform und hisste eine von Maya genähte Piratenflagge. Die Rebellion gipfelte im Start der *Arcadia*, obwohl Maya ums Leben kam. Nachdem Harlock den Illumidas-Kommandanten Zeda im Schiff-zu-Schiff-Kampf besiegte, verbannte der Kollaborationsführer der Erde, Triter, Harlock und seine Verbündeten, darunter Emeraldas und Tochiro, und brandmarkte sie als Gesetzlose. Sie verließen die Erde an Bord der *Arcadia* und suchten Freiheit im tiefen Weltraum. Diese Version Harlocks trifft Tochiro als Erwachsenen, nicht als Kind. Die *Arcadia* wird heimlich auf der Erde gebaut, nicht auf dem Planeten Heavy Melder. Seine Gesichtsnarbe resultiert eindeutig aus dem Illumidas-Schuss, im Gegensatz zu anderen Erzählungen, in denen deren Ursprung ungeklärt bleibt.