It is a harsh and barren wasteland, where the weak are not permitted to dream. Yet it is also a sacred land for true men, for there is nowhere a man can feel more alive. This is the Gun Frontier. Sea Pirate Captain Harlock and the wandering samurai Tochirou arrive in the United States on the Western Frontier. Together with a mysterious woman they encounter along the way, the two friends confront sex rings, bandits, and a corrupt sheriff. They are searching for a lost clan of Japanese immigrants, and they will tear the Gun Frontier from end to end until they find it.