Tochirô le samouraï et Harlock le pirate débarquent dans l'ouest américain du XIX ème siècle à la recherche d'une communauté japonnaise. Leur route va croiser celle de Simunora, une belle et mystérieuse jeune femme.
Adaptée d'une oeuvre méconnue de Leiji Matsumoto, Gun Frontier est un subtile mélange entre Western Spaghetti et l'univers d'Albator.