To surowa i jałowa pustynia, gdzie słabi nie mają prawa marzyć. Jest to jednak również święta ziemia dla prawdziwych mężczyzn, bo nigdzie indziej człowiek nie czuje się bardziej żywy. To jest Gun Frontier. Kapitan piratów Harlock i wędrujący samuraj Tochirou przybywają do Stanów Zjednoczonych na Dziki Zachód. Razem z tajemniczą kobietą, którą spotykają w drodze, dwaj przyjaciele stają twarzą w twarz z sieciami prostytucji, bandytami i skorumpowanym szeryfem. Szukają zaginionej grupy japońskich imigrantów i przeszukają Gun Frontier od końca do końca, dopóki jej nie znajdą.