To surowa i pusta kraina, gdzie słabi nie mają prawa marzyć. Jest to również święta ziemia dla prawdziwych mężczyzn, bo nie ma miejsca, gdzie człowiek mógłby czuć się bardziej żywy. To jest Gun Frontier. Kapitan piratów Harlock i wędrujący samuraj Tochiro przybywają do Stanów Zjednoczonych na Dziki Zachód. Razem z tajemniczą kobietą, którą spotykają w drodze, dwaj przyjaciele stawią czoła prostytucji, bandytom i skorumpowanemu szeryfowi. Szukają zaginionej grupy japońskich imigrantów i przeszukają Gun Frontier od końca do końca, dopóki jej nie znajdą.