“シティーハンター”は、冴羽獠と槇村香、二人組のプロのスイーパー。ボディーガードから殺しまでどんな依頼でも、一度引き受けたからにはパーフェクトにこなす。依頼方法は、新宿駅東口の伝言板に自分の連絡先と「ＸＹＺ」と書くこと。これは後が無いという意味なのだ。今日もシティーハンターは、ライバルの海坊主や刑事の野上冴子などとともに、法では裁けない悪に立ち向かい、新宿の街で大活躍するのだった。
　今回４ヶ月と３日ぶりに持ち込まれた依頼は、ボディガード。メガシティテレビの人気キャスター・朝霧さやかが、殺し屋マッド・ドッグに狙われているというのだ。だがマッド・ドッグは、さやかと彼女をガードする獠の映像に加工して、獠を誘拐犯に仕立て上げてニュースで放送してしまった。
　獠は、すっかり全国指名手配犯にされてしまうが、むしろその状況を楽しんでいる様子。そして冴子の機転で、無事マッド・ドッグを倒すことに成功する。
　ところが、別行動していた香が、メガシティテレビのオーナーであり、かつて獠と行動をともにしていたこともあるジャック・ダグラスに捕まってしまった。
　実はさやかは、彼らとは因縁の仲だった。10年前、獠とジャックは彼女をめぐって決闘し、ふたりを止めようと割って入った彼女が銃弾に傷つくという不幸な出来事があったのだ。