In 1993, les services secrets de la Corée du sud apprennent que la Corée du Nord est en train de se doter de l'arme nucléaire. Le directeur Choi Hak-seong charge le Major Park Suk-young, sous le nom de code "Venus noire", de se rendre à Yongbyon, une ville où l'usine nucléaire est censée être localisée...