東京租界。吉岡圭三（宇津井健）は、「公金横領を働き、手配中の犯人だ」と名乗り、とあるコールガール組織に潜入しているが、その正体は東京警視庁の刑事である。このコールガール組織は、売春防止法の施行を背景に跋扈する、新興の国際組織であった。同組織の新しいボス、J・トムソン（コン・ウェイ）と、香港からその香港から新しいボスの情婦ルミ（三原葉子）が入国すると聞く。吉岡はナイトクラブ「アリゾナ」に向かう。香港帰りのルミとは、吉岡の6年前の恋人であった。「アリゾナ」の支配人・黒川（植村謙二郎）も、ピアノを弾き語る照夫（旗照夫）も、ルミの美しさに惚れたが、もちろんルミの眼中にはない。「アリゾナ」に、また新しい女が迎えられる。ファッションモデルの佐田晴子（筑紫あけみ）だ。吉岡は、この女とも面識があった。かつて神戸で、吉岡は捜査課長であり、晴子は新聞記者なのであった。吉岡と晴子の空気を察知した照夫は、彼らが組んで組織に調査に入っているのではないか、とボスの女であるルミに密告。ルミは晴子を部屋に閉じ込めたが、吉岡を再び愛しはじめたルミは、照夫が黒川支配人に報告するのを抑える。吉岡は、黒川支配人に商談を持ちかける。組織の売上のボスの搾取は甚だしい。これは俺たちで分配しよう、と。今夜、横浜の大桟橋を発つ「グレイト・スカイ号」の船上で、ボスと交渉しよう、と。ルミは晴子を解放し、吉岡とともに「グレイト・スカイ号」に向かう。黒川は寝返った。トムソンと黒川は拳銃を放ち、ルミは撃たれてしまう。警官隊がすでに包囲しており、トムソンと黒川は挙げられる。吉岡は次の任務のためにクールに立ち去る。
モダニズムの鬼才・石井輝男の監督デビュー2年目にして、すでに10本目の監督作である。前年に連打した「スーパージャイアンツ」シリーズ以来の宇津井健とのタッグであるが、日活無国籍アクション的な新東宝の潜入捜査ものである。コールガール組織のボス役で登場する外人俳優「コン・ウェイ」は、日本映画の外人役で知られるハロルド・コンウェイである。旗照夫は、当時コロムビア・レコード（現在の日本コロムビア）の専属歌手であった。彼ら以外の俳優は、基本的には新東宝の専属俳優であった。DVDは、ハピネット・ピクチャーズが、2001年（平成13年）3月25日に発売した。
サハラ砂漠はエジプト、チュニジア、リビア、アルジェリア、モロッコ、西サハラ、モーリタニア、マリ、ニジェール、チャド、スーダンにおよぶ。砂漠地形は風と季節雨が形成する。砂丘、砂平原、砂海（エルグ）、岩石高地（ハマダ）、礫平原（レグ）、涸れ谷（ワディ）、塩類平原（シャット）などがある。エルグは砂丘が連なる光景で、サハラ砂漠といえばまず連想される光景ではあるが、エルグは砂漠全体の14パーセントにすぎず、多くは台地状の岩石砂漠である。深く切り裂かれた山地や山脈、火山などの高まりも見られる。サハラ砂漠で最高峰は北部チャドのティベスティ山地に位置するエミクーシ山（標高3,415メートルの火山）である。サハラの西部、モーリタニアの中央部にはリシャット構造と呼ばれる巨大な環状構造地形が存在する。これは長年の風化と侵食によって柔らかい岩石の部分が削られてできたもので、同心円状の山地が50キロメートルにわたって続き、その特異な形状から「サハラの目」とも呼ばれる。サハラ中央部、チャド北部にはボデレ低地と呼ばれる広大な低地がある。この低地はガザール・ワディによって南のチャド湖とつながっており、過去の湿潤期にはチャド湖方面から流れ込んできた水によって大きな湖となっていた。8000年前の最湿潤期にはチャド湖と一体化した大チャド湖の一部となったこともある。そのころにたまったシルトや砂によって現在は一面の砂丘地帯となっており、サハラから近隣地域にまで拡散する膨大な砂塵はその多くがボデレ低地から運ばれたものとされる。また、サハラで最も低い土地はサハラ北東部、エジプト西部にあるカッターラ低地（標高マイナス133メートル）である。サハラからは季節によって周辺地域に風が吹き込む。冬にギニア湾や大西洋岸に向けて吹き込む風はハルマッタンと呼ばれ、熱風ではなくむしろ涼しい風であるがきわめて乾燥しており、この地方に乾季をもたらす。夏に北のリビア方面に吹き込む風はギブリと呼ばれ、熱く乾いている。この風がイタリアにまで到達するとシロッコと呼ばれるようになるが、間の地中海で水分を吸収するため湿った風となる。春にサハラからリビアやエジプトに向けて吹き込む熱く乾いた風はハムシンと呼ばれる。いずれの風もボデレ低地を中心としたエルグから巻き上げられた砂塵を大量に含むため、周辺地域に大量の砂塵を降らせ、市民生活に多大な支障をもたらす。この砂塵はさらに海を越え、ヨーロッパや北アメリカ、南アメリカといったほかの大陸にまで到達する。巻き上げられる砂塵の量は年間20億から30億トンにもなり、2月から4月にかけてはカリブ海や南アメリカ大陸に、6月から10月にかけてはフロリダ州などに降り注ぐ。この砂塵は黄砂のようにさまざまな害をもたらす一方、アマゾン熱帯雨林に必要な栄養素を補給するなどの役目も果たしている。ナイル川を例外として、ほとんどの河川は季節的か間欠的に見られる。地下水が地表に現れオアシスを形成する。サハラ砂漠中央部は極度に乾燥しており、植生はほとんどない。砂漠の端で山地から水の供給のあるところでは草、潅木、高木が生えている。かつて湿潤だったころの名残として、ニジェール中部のテネレ砂漠にテネレの木と呼ばれるアカシアが生えており、世界でもっとも孤立したところにある木として知られていたが、1973年に倒されてしまった。南部のサヘルとの境界は気象学的に年間降水量150ミリの線である。