ボディーガードや探偵を請け負う凄腕のスイーパー「シティーハンター」ことニッキー・ラーソンは、相棒のローラ・マルコーニと日々様々な仕事を受けている。ある日、掲示板に書き込まれた「XYZ」宛の新しい依頼。その依頼人の男ドミニク・ルテリエからニッキーとローラは、仕事の話を聞く。それは、ルテリエの父が開発した＜香を匂った者を虜にする「キューピッドの香水」＞を悪の手から守ってほしい、という依頼だった。香水の効果を信用しないニッキーは、ローラに香水を吹きかける。ローラが効果を試すため歩き出した瞬間、現場を爆風が襲う！ニッキーが一瞬の出来事に気をとられた隙に、「キューピッドの香水」はバイクに乗った男に奪われてしまう！！しかも、奪い去ったのは、ニッキーの旧友であり、元傭兵のマンモスだった……！？香水が悪の手に渡ってしまったら世界は大変なことに！タイムリミットは48時間。ニッキーとローラは、時間内に香水を取り戻すことができるのか―！？こうして、ローラの虜になる帽子の男・パンチョ、セレブ好きの男・スキッピー、ニッキーとトニー・マルコーニの友人・美人刑事のエレーヌを巻き込んだ、シティーハンターの香水奪回作戦がはじまる――。
1960年代のフランス。子供の頃から、スチュワーデスになることを夢見ていたナターシャ。何度も試験にチャレンジするが、当時の航空会社は厳しい外見基準を設けており、背の高い彼女は、何年も最終面接をパスする事が出来ず空港職員として働いていた。ある日、パリから美術品を運ぶ特別便の臨時スタッフとして空を飛ぶチャンスを掴む。しかし、その輸送品にあった〈モナ・リザ〉の盗難事件が発生。ナターシャは思わぬ展開に巻き込まれ、空への憧れをよそに人生最大の冒険へと飛び込むハメに！？
