金星―。クリスマスイヴにのんびりと車を走らせていたコブラの前に、海賊ギルドに追われて疾走するトラックが衝突する。トラックに乗っていたのは、かつてのコブラの恋人・ドミニクに生き写しの美女・シークレットだった。彼女から“シバの鍵”をガロン星に届けて欲しいと言われたコブラは、海賊ギルドの飛行メカをサイコガンで撃破するが、破片の下敷きになり、重傷を負って病院に運ばれてしまう。そこへ一緒に運び込まれたシークレットと“シバの鍵”を狙って、海賊ギルドの女戦士・ブラックボーンが襲ってくる。シークレットを狙っているのが宿敵・海賊ギルドだと知ったコブラは、彼女を守って戦うことになるのだが・・・・・・。

ガロン星が太陽に衝突するまで、あと1週間に迫っていた。ガロン星に降り立ったコブラとシークレットは、遺跡の発掘調査を行う考古学者のトポロ教授から、ガロン星を動かす推進器が、何者かによって動かされたことを知る。推進器を止めるためには、女王シバの宮殿にある“黄金の扉”を通り、その先にあるコントロールスイッチを操作しなければならない。“シバの鍵”は“黄金の扉”を開けることのできる宇宙でただ一つの鍵だったのだ。しかし、推進器を止めるため、“黄金の扉”へと向かうコブラたちの前に再び海賊ギルドが現れる。“シバの鍵”を守るために戦うコブラたちだったが、ブラックボーンのレイガンが“シバの鍵”をとえ・・・・・・。

宇宙一のプロポーションを誇るシークレットの体こそが、“黄金の扉”を開けることのできる本当の鍵だった。シークレットの力で“黄金の扉”を開け、ガロン星を動かす推進器のコントロールスイッチに近づいたコブラたちだったが、トラップの重力壁に捕われ、動けなくなってしまう。なんとかスイッチに近づいたコブラも落とし穴に落ちてしまい、その衝撃で記憶を失ってしまうのだった。目覚めたコブラがいた場所は見知らぬ街・ガロン星の地下都市だった。そこで街の大物であるボガードの手下に絡まれていた少女・ボニーを助けたコブラは、その腕を見込まれ、賞金を賭けたストリートファイトに出場することになるのだが・・・・・・。

ボガードの罠で体が痺れて動かないコブラに、ガルシアの容赦のない攻撃が降りそそぐ。絶体絶命のコブラだったが、死に直面することで、どうにか記憶を取り戻し、ガルシアをノックアウトする。ガロン星が太陽に衝突するまで、もうあとわずかに迫っていた。ボニーとともに、推進器のコントロールスイッチのところまで戻ったコブラは、重力壁に捕らわれていたシークレットを助け出し、再び推進器を停止させようとするが、トラップに阻まれてしまう。推進器そのものを破壊するために、ボニーの案内で、推進器の制御中枢部にたどり着いたコブラたちだったが、突如あたりに黒雲が渦巻き、奇怪な女の笑い声が響き渡る・・・・・・。

親友のジョニーから連絡を受け、とある港町の灯台にやってきたコブラ。約束の時間になっても、なかなか姿を現さないジョニーを心配したコブラは、漁師たちから、彼がバロン島の近くの海で、宝探しをしていたことを聞く。そこは何人もの美女の亡霊が海底をさまよっているという伝説のあるいわくつきの場所だった。ジョニーの行きつけの酒場のマスターから、彼の録音機を預かったコブラは、そこで沈没船の美術品を集める女性・エリスと出会う。エリスは古代の歴史を専攻する学生で、ジョニーの行方を追って、バロン島に向かおうとするコブラの船に、調査のために乗り込んでくる。仕方なくエリスを連れ、バロン島へ出発するコブラだったが・・・・・・。

何もない雪原を飛行中、20トンの金塊を積んだ飛行機が何者かに爆破され、墜落した。捜索隊が墜落した飛行機を空から探したが、何も見つからなかったという。それから数日後、雪原の渡し場に、船を待つ数人の乗客が集まっていた。彼らの目的は、この地方に十年に一度、カゲロウのごとく突如として現れるというまぼろしの山・カゲロウ山に登ることだったが、吹き荒れる雪嵐に足止めをされていた。そこへ自らをジョンソンと名乗り、素性を隠したコブラがやってくる。そんなコブラに船を待つ乗客の一人、セバスチャン神父が、ほかの乗客の紹介を始める。しかしコブラ同様に、乗客たちはそれぞれが本当の素性を偽っており・・・・・・。