Gun Frontier is set in a harsh, barren wasteland where the weak are not allowed to dream. It is a sacred land for true men, a place where they feel most alive. Sea Pirate Captain Harlock and errant samurai Tochiro arrive on the Western frontier of the United States. Joined by a mysterious woman they meet along the way, the trio confronts sex rings, bandits, and a corrupt sheriff as they search for a lost clan of Japanese immigrants, tearing through the Gun Frontier from end to end until they find it.