警察署長の父親の反対を押し切り、役者として夢を追い続けているセドリック。実は心が折れかけていたその時、新作映画「バッドマン」の主役に抜擢される。そう、「バットマン」ではなく「バッドマン」だ。“バッドモービル”に乗り、宿敵“ピエロ”と戦うヒーロー映画。このチャンスを逃してはならないと、セドリックは体を鍛え上げ、武術を学び撮影に挑む。戸惑いながらも撮影初日が順調に終わろうとする中、妹から父親が倒れたという知らせが入る。焦ったセドリックは、バッドスーツのままバッドモービルに乗り病院へと急ぐが、その途中で事故に遭い気絶してしまう。そして目を覚ますと、自分の名前や過去の記憶を失っていた―。
ボディーガードや探偵を請け負う凄腕のスイーパー「シティーハンター」ことニッキー・ラーソンは、相棒のローラ・マルコーニと日々様々な仕事を受けている。ある日、掲示板に書き込まれた「XYZ」宛の新しい依頼。その依頼人の男ドミニク・ルテリエからニッキーとローラは、仕事の話を聞く。それは、ルテリエの父が開発した＜香を匂った者を虜にする「キューピッドの香水」＞を悪の手から守ってほしい、という依頼だった。香水の効果を信用しないニッキーは、ローラに香水を吹きかける。ローラが効果を試すため歩き出した瞬間、現場を爆風が襲う！ニッキーが一瞬の出来事に気をとられた隙に、「キューピッドの香水」はバイクに乗った男に奪われてしまう！！しかも、奪い去ったのは、ニッキーの旧友であり、元傭兵のマンモスだった……！？香水が悪の手に渡ってしまったら世界は大変なことに！タイムリミットは48時間。ニッキーとローラは、時間内に香水を取り戻すことができるのか―！？こうして、ローラの虜になる帽子の男・パンチョ、セレブ好きの男・スキッピー、ニッキーとトニー・マルコーニの友人・美人刑事のエレーヌを巻き込んだ、シティーハンターの香水奪回作戦がはじまる――。
