Frank Western Harlock Jr., oft einfach als Harlock bezeichnet, ist eine zentrale Figur in der Gun Frontier-Erzählung. Er ist ein großer, rauer Mann mit braunen Haaren und markanten Narben im Gesicht, der typischerweise einen Hut und eine Weste trägt und damit das visuelle Archetyp eines erfahrenen Wanderers verkörpert. Sein Hintergrund vor den Ereignissen der Geschichte ist der eines ehemaligen Piraten, ein Leben, das direkt zu seinem gegenwärtigen Weg führte. Während eines seiner Überfälle traf er auf einen kleinen Samurai namens Tochiro Oyama, der, für Japan kämpfend, Harlock die Narben im Gesicht zufügte. Trotz dieser gewaltsamen Konfrontation rettete Tochiro Harlock letztendlich das Leben und schmiedete eine unzerbrechliche Bindung zwischen den beiden Männern.

In Gun Frontier wird Harlock als ein Mann weniger Worte dargestellt, der ein ruhiges und etwas sorgloses Wesen besitzt. Er ist der schnellziehende Partner im Duo, dessen Hauptrolle die eines erfahrenen Revolverhelden ist, dessen Geschick mit einem Revolver unübertroffen ist. Seine Motivationen sind tief mit seinem Begleiter verbunden; das Paar reist durch die raue und unbarmherzige Landschaft, die als Gun Frontier bekannt ist. Ihre Reise wird von dem Ziel angetrieben, Überlebende aus Tochiros Dorf, Samurai Creek, zu finden, das von einer finsteren Organisation unter der Führung der schattenhaften Gestalt namens Darkmeister massakriert wurde. Insbesondere suchen sie nach Tochiros Schwester Shizuku, einer brillanten Erfinderin und Metallarbeiterin.

Harlocks Rolle in der Geschichte ist die des beeindruckenden Beschützers und loyalen Freundes, obwohl die Partnerschaft ausgewogener ist, als es zunächst scheinen mag. Während der stoische und mächtige Harlock die Schießkraft liefert, schätzt er Tochiro über alle Maßen und schreibt dem Samurai zu, dass er ihm das Leben gerettet hat und dafür sorgt, dass er noch am Leben ist. Ihre Beziehung ist der Kern der Serie, ein Kumpel-Duo, das eine gesetzlose Grenze durchquert, wo sie verschiedene Gelegenheitsjobs annehmen, darunter Kopfgeldjagd und Töten, um zu überleben. Diese Version des Charakters zeigt eine weniger grüblerische Seite im Vergleich zu seinen berühmteren weltraumreisenden Inkarnationen und erlaubt Momente der Kameradschaft und eine albernere, menschlichere Persönlichkeit, während er sich mit seinem Freund streitet und reist.

Seine Entwicklung im Laufe der Serie ist mit der Suche selbst verwoben. Er bleibt ein standhafter Anker für die Gruppe, zu der schließlich die mysteriöse Frau Sinunora gehört, während sie über die Grenze rasen und Banditen, korrupte Sheriffs und die Agenten von Darkmeister bekämpfen. Jenseits seiner legendären Schnelligkeit und Genauigkeit mit einem Revolver ist eine von Harlocks bemerkenswertesten Fähigkeiten sein unerschütterlicher Mut und seine Furchtlosigkeit, bereit, seinen letzten Cent wegzugeben oder sich ohne Zögern jedem Gegner zu stellen. Sein Charakter dient als der ikonische, starke und stille Schwertkämpfer des Wilden Westens, definiert durch seine Loyalität, seine tödliche Fertigkeit und seine stille Entschlossenheit, die Mission seines Freundes bis zum Ende durchzuziehen.