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 Coréia do Norte e do Sul. Suk-young Park (Hwang Jung-Min) é recrutado como espião pelo Serviço Nacional de Inteligência da Coréia 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.