1992年、北朝鮮の核開発をめぐって朝鮮半島の緊張状態がたかまるなか、軍人だったパク・ソギョン（ファン・ジョンミン）は北の核開発の実態を探るため、コードネーム黒金星（ブラック・ヴィーナス）という工作員として北朝鮮に潜入する命令を受ける。事業家に扮したパクは3年にもおよぶ慎重な工作活動の末、北朝鮮の対外交渉を一手に握るリ所長（イ・ソンミン）の信頼を得ることに成功し、北朝鮮の最高国家権力である金正日と会うチャンスをものにする。しかし1997年、韓国の大統領選挙をめぐる祖国と北朝鮮の裏取引によって、自分が命を賭けた工作活動が無になることを知り、パクは激しく苦悩する。果たして彼は祖国を裏切るのか、それとも国が彼を切り捨てるのか。また北朝鮮はパクの工作に気づくのかー。