Em meados da década de 1990, um agente secreto sul-coreano leal é pego em um vórtice político tramado pelas classes dominantes da Coreia do Norte e do Sul.

Suk-young Park (Hwang Jung-Min) é recrutado como espião pelo Serviço Nacional de Inteligência da Coreia do Sul, e recebe o codinome "Black Venus". Ele é, então, enviado para se infiltrar em um grupo de altos funcionários norte-coreanos com base em Pequim, com o objetivo final de obter informações sobre o programa nuclear da Coreia do Norte.