1993’te haberler, Kuzey Kore’nin nükleer silahlar geliştirdiğini su yüzüne çıkarır. Güney Koreli eski ordu görevlisi Park Suk-Young, Ulusal İstihbarat Servisi (NIS) tarafından Kuzey Kore’deki en yüksek rütbelilerin arasına sızmak ve programları hakkında bilgi edinmekle görevlendirilir. Ona, “Kara Venüs” kod adı verilir. Park Suk-Young’un dışında sadece Güney Kore Cumhurbaşkanı ve NIS dış ilişkiler yöneticisi Choi Hak-Sung, Kara Venüs’ün varlığından haberdardır.

Park Suk-Young daha sonra Kuzey Koreli yüksek rütbeye sahip bir görevli olan Ri Myung-Un’u bir iş anlaşmasında etkilemek amacıyla Çin’in Beijing kentine bir iş adamı kılığında seyahat eder. Zaman geçtikçe Ri Myung-Un’un güvenini kazanır ve hatta Kuzey Kore’nin lideri Kim Jong-Il ile tanışma fırsatı yakalar. Ama önce Kuzey Kore Devlet Güvenlik Departmanının Bölüm Şefi Jung Moo-Taek’i aşması gerekmektedir.

1998 Güney Kore cumhurbaşkanlığı seçimleri sırasında Park Suk-Young; yüksek rütbeli Güney Koreli ve yüksek rütbeli Kuzey Koreli şahıslar arasındaki gizli anlaşmaları keşfeder. Kafası karışır.