Het is het jaar 1993 en voormalig militair officier Suk-young Park wordt door de overheid gerekruteerd als spion. Hij gaat aan de slag voor de Zuid-Koreaanse inlichtingendienst en krijgt de codenaam "Black Venus".