O Oeste Selvagem, também conhecido como Gun Frontier, um solo improdutivo e estéril, onde o fraco não tem permissão para sonhar, mas sendo também uma terra sagrada para os verdadeiros homens, pois em nenhum outro lugar ele se sentirá mais vivo. O samurai Tochiro e o famoso pirata capitão Harlock se encontram neste solo severo em busca de um clã perdido de imigrantes japoneses, e eles andarão de uma extremidade a outra de Gun Frontier até que os encontre. Mas eles viverão o suficiente com tal quantidade de bandidos, animais, organizações e mulheres perversas que visam suas vidas...?