Gun Frontier: Herlock & Tochirou Seishun no Tabi  

Gun Frontier: Harlock & Tochirou's Youthful Journey, ガンフロンティア～ハーロック＆トチロー青春の旅～

Gun Frontier: Herlock & Tochirou Seishun no Tabi está ambientado en un planeta baldío y se centra en Herlock y su amigo cercano que siempre empuña una espada de samurai, Tochirou, mientras viajan por la tierra. La historia comienza cuando conocen a una niña llamada Sinunora. (Fuente: ANN)