新東京国際空港。東ガリエラの工作員・ヘルゼンは警察と接触しようとした情報屋のキルヒマンを狙撃する。と同時に仕掛けられた爆弾も爆発し空港内はパニックに。時を同じくしてコンサートのために来日した西ガリエラのピアニストのニーナが失踪。彼女のもう一つの目的は、様々な問題を解決する凄腕のスイーパー、シティーハンター・冴羽リョウに父親捜索を依頼することだった。あまりの手がかりの無さに途方に暮れつつも、女性に目がないリョウのもっこりにパートナーの槇村香も気を休める暇がない。そんな折、ともに来日したニーナの祖父に危険が迫っていた…。（カラー/85分）