火星に住むビルは300年前の地球との戦争の遺産を掘り起こして生計を立てている早撃ちガンマン。ある日遺跡の中で一人の子供と出会う。子供はビルの腰につけたホルスターを握りしめ「僕のはどこ？」と繰り返し聞いてくる。ガンショップに連れて行ったビルだったが、子供は撃ち方を説明している店主を撃ち抜いてしまう。ビルは子供を抱えて店を飛び出すが、子供は無表情のまま。落ち着くために馴染みの酒場へ行くと「ビル、腰につけてるのはご自慢のホルスターか？それとも子種か？」とからかわれてしまう。「バカ言え！俺のは永遠に彼女のものだ」とビルが指差したのは店に貼られた金星のモデル：ヴィーナスのポスター。誰もが恋人にしたい極上の女性。火星には感染症があり、火星生まれの人間でないと感染し、最悪の場合は死んでしまう。具合が悪そうな子供を医者のところへ連れて行ったビルだったが、そこで「この子供は本物の火星人だ」と言われてしまう。火星への移住は350年前で、純火星人は存在しない。「なんだって？」「血は青かった！何て言葉があるか？この子供の血は青だ。少なくとも現人類とは別の生き物だ。水銀値が高いな…生物かどうかも怪しいもんだ！さあさ出て行きなここは人間の医者だ」と言われるビル。病院を追い出され途方にくれるビルを見上げる子供。子供を「ガン」と名付けたビルは、保安官の元に出向きヒントを得る。「300年前の戦争ではアンドロイドも多く生産された。人間の肉体を強化した人造人間もいたというから、この子供はそうかもしれない」しかし火星に知能はなく、地球に行かなければ真実は分からない。「乗りかけた船だしょうがない」と諦めのついたビルは、ガンを地球に連れて行くことを決める。火星から地球への移動は原則禁止されており、迂回ルートを通らなければならない。ガンを金の卵かダイヤの原石と信じ、仲間と共に行くことを決めるビル。「いるんだろローズ開けろ！」開かれた扉の中には赤毛の美しい女性。しかしガンは「男」と一言。途端に顔をしかめ低い声であ？というローズ。ローズは男だがその美貌から女装をして客をとっているビルの仲間。「アタシに靡かなかった玉なしビルの隠し子？」とここでもからかわれる。ローズは女装しているためビルは勝手にネコだと思っているがバリタチ。実はビルのことが好きだが仲間として親友としてそばにいると決めている。細身だが脱ぐと筋肉がついていて客に対しては外では女性を演じているがホテルの中では男前のS。もう一人の仲間はシモンズ。いかつい男で苦労人の警察官。保安官と共に火星の悪すぎる治安を改善しようとしているが、いい加減飽き飽きしており、ビルと共に小銭稼ぎで賞金稼ぎやトレジャーハンターをしている。ガンは火星と地球の戦争の時に作られた殺人マシーン。しかしビルたちと共に旅をする内にAIが感情を補完し、徐々に人間らしい表情や考え方をするようになる。ビルたちもまた地球に着いたら売り飛ばすつもりだったが、ガンに対して愛情が湧いてくる。
ビルは黒髪の中肉中背の男。髪型は気分によって変えるので長かったり短かったり。伸ばすと癖が出るので結んでる事が多い。胸と腰に拳銃を仕込んである。商売上スーツを着ているが面倒なのでそのままの格好で仕事もする。地球生まれ火星育ちのナンバリング保持者。ナンバリングとは地球生まれの人間に振られる個体識別番号。火星は無法地帯と化しているため、火星生まれの人間にはナンバーが存在しない。ナンバリング保持者で火星在住者は大抵が犯罪者など地球に住めなくなった人間だが、ビルの場合は特に理由はない。
ローズは赤毛のロングヘアをサイドアップにしている。細身の長身で美形。常にオシャレに気を配り外に出るときは女装をしている。ビルとの仕事はビルが嫌がるため男性の格好をしている。その際は後ろで結びパーカーにジーンズというラフな格好を好んでいる。