خلاصه: کاپیتان دزدان دریایی دریا، هارلاک، و سامورایی گمشده، توچیمو، به ایالات متحده در کنار غربی مرز می‌رسند. همراه با زنی مبهم که در سفر با آن‌ها همراه می‌شود، این دو دوست با شبکه‌های جنایت‌کار، راهزنان و شیرفروش فاسد روبه‌رو می‌شوند. آن‌ها به دنبال یک قبیله گمشده از مهاجران ژاپنی می‌گردند و تا یافتن آن، Gun Frontier را از رأس تا راستا می‌درند.