Séoul, 1993. Un ancien officier est engagé par les services secrets sud-coréens sous le nom de code "Black Venus". Chargé de collecter des informations sur le programme nucléaire en Corée du Nord, il infiltre un groupe de dignitaires de Pyongyang et réussi progressivement à gagner la confiance du Parti.
Ji-wook est un policier endurci bardé de cicatrices prêt à tout pour arrêter les criminels qu’il pourchasse, en particulier Heo-gon, un mafieux notoire et cruel. Sa jeune collègue, traque, elle, un violeur en série et tombe peu à peu amoureuse de Ji-wook. Mais elle ignore que celui-ci ne nourrit qu’un seul désir : devenir une femme…
Alors qu'une fête de Noël se tient dans un immeuble de luxe, un incendie se déclare. De nombreux pompiers sont alors envoyés sur place pour sauver les invités.