Ryo Saeba est un détective privé et un nettoyeur qui débarrasse la société du mal sous le pseudonyme de City Hunter. Il travaillait avec sa partenaire Kaori Makimura, mais celle-ci décède dans un accident. Son cœur est volé et transplanté à Xiang-Ying, une tueuse qui a voulu se suicider. Mais le cœur de Kaori veut revoir Ryo et entraine Xiang-Ying à la recherche de Ryo Saeba.