Matsumoto serializó el Manga original de 1972 a 1975, donde introdujo al personaje de Tochirou. 

Yuzuru Shimazaki lanzó un reboot del Manga Gun Frontier de Leiji Matsumoto lanzado en 1972. El Manga reboot fue lanzado en la edición de diciembre de la revista Monthly Champion RED de Akita Shoten bajo el titulo de Gun Frontier ~Harlock & Tochirou Seishun no Tabi~ el pasado miércoles. 

La historia del Manga se establece en un planeta desierto y se centra en el pistolero Harlock, y su íntimo amigo que siempre lleva una espada samurai llamado Touchirou, en su viaje a través de la tierra. La historia comienza cuando se encuentran con una chica llamada Sinunora.

Matsumoto lanzó el Manga original en la revista Play Comic de Akita Shoten de 1972 a 1975. El Manga es notable por la introducción del personaje de Tochirou, quien sería un personaje recurrente en las historias que rodean al personaje Captain Harlock de Matsumoto. 

El Manga inspiró una adaptación a Anime para televisión estrenada en 2002. 

La edición de diciembre de la revista Monthly Champion RED también incluyó una copia de Shounen Plasma Sentai, un Manga previamente sin compilar que Matsumoto publicó en a revista Bouken Ou de Akita Shoten cuando todavía era conocido por el nombre de Akira Matsumoto.