ボディーガードや探偵を請け負う凄腕のスイーパー「シティーハンター」ことニッキー・ラーソンは、相棒のローラ・マルコーニと日々様々な仕事を受けている。ある日、掲示板に書き込まれた「XYZ」宛の新しい依頼。その依頼人の男ドミニク・ルテリエからニッキーとローラは、仕事の話を聞く。それは、ルテリエの父が開発した＜香を匂った者を虜にする「キューピッドの香水」＞を悪の手から守ってほしい、という依頼だった。香水の効果を信用しないニッキーは、ローラに香水を吹きかける。ローラが効果を試すため歩き出した瞬間、現場を爆風が襲う！ニッキーが一瞬の出来事に気をとられた隙に、「キューピッドの香水」はバイクに乗った男に奪われてしまう！！しかも、奪い去ったのは、ニッキーの旧友であり、元傭兵のマンモスだった……！？香水が悪の手に渡ってしまったら世界は大変なことに！タイムリミットは48時間。ニッキーとローラは、時間内に香水を取り戻すことができるのか―！？こうして、ローラの虜になる帽子の男・パンチョ、セレブ好きの男・スキッピー、ニッキーとトニー・マルコーニの友人・美人刑事のエレーヌを巻き込んだ、シティーハンターの香水奪回作戦がはじまる――。
