Gun Frontier può essere considerato l'anello iniziale della catena che forma l'universo di Leiji Matsumoto. Si tratta di una serie di avventure allegre ma pericolose, ambientate su un pianeta senza legge. Su queato pianeta selvaggio e isolato, il pistolero Harlock e lo spadaccino Tochirou incontrano una donna misteriosa, Sinunora, e iniziano con lei un viaggio ricco di sorprese.