日本では1980年代にアニメ化されて根強い人気を誇る北条司の漫画「シティーハンター」をフランスで実写映画化。ボディガードや探偵を請け負う凄腕のスイーパー（始末屋）＝「シティーハンター」ことリョウは、相棒のカオリとともに日々さまざま依頼を請け負っていた。そんな2人のもとにある日、その香りをかいだ者を虜にする「キューピッドの香水」の奪回という危険な任務が持ち込まれる。香水が悪用されれば世界は危機に陥ることは必至で、48時間というタイムリミットのなか、2人は香水を取り戻すために奔走する。