1993. aastal värbab Lõuna-Korea riiklik luureteenistus endise sõjaväeametniku Suk-young Parki spiooniks ja talle antakse koodnimi "Must Veenus". Seejärel saadetakse ta Pekingis asuvasse Põhja-Korea kõrgete ametnike sekka, ning lõppeesmärk on hankida teavet Põhja-Korea tuumaprogrammi kohta. Pärast kõrge ametniku Myong-un Ri lähedaseks saamist õnnestub Mustal Veenusel kaugemale spioneerida kui tema kõige pöörasemad unistused lubasid Põhja-Korea juhtkonna usalduse võitmiseks. Kuid poliitilised mahhinatsioonid mõlemal pool piiri ähvardavad tema ära nullida.