軍人のパク・ソギョンは北朝鮮の核開発の実態を探るため、“黒金星（ブラック・ヴィーナス）”というコードネームで、工作員として北朝鮮に潜入する。事業家に扮したパクは、3年にもおよぶ慎重な工作活動の末、北朝鮮の対外交渉を一手に握るリ所長の信頼を得ることに成功し、北朝鮮の最高国家権力である金正日と会うチャンスをものにする。しかし97年、韓国の大統領選挙をめぐる祖国と北朝鮮の裏取引によって、命を賭けた工作活動が無になることを知り、パクは苦悩する。