Grâce à City Hunter, le kidnapping des frères Snake a échoué et J. J., débarrassé de ses vieux démons, peut enfin commencer une nouvelle vie ! De son côté, Sayuri a finalement décidé de confier sa sœur à Ryo... La jeune femme sait en effet que la place de Kaori est aux côtés de l'homme qu'elle aime.

Peu après, tandis que l'équipe cherche une nouvelle mission, Ryo tombe nez à nez avec une vieille connaissance aussi belle que dangereuse : Rosemary Moon, son ancienne partenaire, aussi connue sous le nom de Bloody Mary ! Seulement, le célèbre nettoyeur ne semble pas très heureux de la revoir...