"Gun Frontier" ist eine Anime-Serie, die in einer dystopischen Version des Wilden Westens spielt. Die Handlung dreht sich um die beiden Protagonisten, Tochirō Ōyama und Harlock, die auf der Suche nach einer verschollenen Gruppe von Japanern durch die raue und gefährliche Landschaft des "Gun Frontier" reisen. Diese Welt ist geprägt von Gesetzlosigkeit, korrupten Herrschern und einer Gesellschaft, die von Gewalt und Unterdrückung dominiert wird.

Tochirō Ōyama, ein junger und impulsiver Schwertkämpfer, und Harlock, ein charismatischer und rätselhafter Abenteurer, treffen auf ihrer Reise auf verschiedene Hindernisse und Gegner. Sie kämpfen gegen Banditen, korrupte Politiker und skrupellose Geschäftemacher, die die Macht in dieser Welt an sich gerissen haben. Im Laufe der Serie enthüllt sich, dass die gesuchten Japaner in die Hände eines tyrannischen Herrschers geraten sind, der sie als Sklaven missbraucht.

Die Serie verbindet Elemente des Western-Genres mit Science-Fiction, was sich in der Darstellung von futuristischen Waffen und Technologien zeigt, die in die raue Wildwest-Atmosphäre integriert sind. Die Charaktere entwickeln sich im Laufe der Handlung weiter, wobei insbesondere Tochirōs Naivität und Unerfahrenheit im Kontrast zu Harlocks erfahrener und zynischer Weltanschauung stehen. Ihre Beziehung wird durch gemeinsame Erlebnisse und Konflikte vertieft, während sie sich immer tiefer in die gefährliche Welt des Gun Frontier vorwagen.

Die Handlung ist geprägt von Action, moralischen Dilemmata und der Suche nach Gerechtigkeit in einer ungerechten Welt. Die Serie thematisiert auch die Bedeutung von Freiheit und die Kämpfe, die notwendig sind, um sie zu bewahren oder zurückzuerlangen. Die Reise der beiden Protagonisten führt sie schließlich zu einer Konfrontation mit den mächtigsten Gegnern, die das Schicksal der verschollenen Japaner und des gesamten Gun Frontier entscheiden wird.