賞金稼ぎのスパイクとジェットは、組織から非合法目薬“ブラッディ・アイ”を盗み出したアシモフ・ソーレンサンを追い、小惑星ティワナにやってくる。占い師のラフィング・ブルから獲物は北にいると教えられたスパイクは、アシモフの身重の恋人カテリーナと出会う。二人は火星へ逃亡しようとしていたが…。

スパイクとジェットは、ある研究機関から実験動物を盗んで逃走中のアブドゥル・ハキムに関する情報を馴染みのドクターから入手し、その後を追って火星へとやってきた。しかしその頃、研究機関の追っ手を叩きのめしたハキムは、漢方薬店でゴロツキに実験動物の入っていたスーツ・ケースを盗まれてしまう…。

ジェットの夢のお告げに従って、火星軌道上のカジノ衛星にやってきた二人のカウボーイ。そこでスパイクは、カード台でディーラーをつとめる、美しく抜け目の無さそうな女、フェイと出会った。ブラックジャックの勝負に参加するスパイク。フェイは彼を、オーナーから命ぜられた裏取引の相手と間違えゲームを進めるが…。

賞金首のモーガンを追ってガニメデまでやってきたカウボーイ。しかし、モーガンはトゥインクル率いる環境テロ・スペースウォーリアーズに殺されてしまう。二人は目標を変更してトゥインクルを捕えるが、トゥインクルの息子でもある部下たちがウィルス爆弾でガニメデ政府を脅迫し、賞金を取り消させてしまった…。

次なる賞金首・ジラフを追って、ブルース・バーへやってきた二人。ところがジラフは、店で見事なブルース・ハープの演奏を披露した少年・ウェンと、その車椅子の父・ゼブラを追って姿を消し、スパイクが追いついた時には彼らのホテルで撃たれた後だった。「あいつを助けてくれ…」謎の言葉が意味するものは？