Kwon Taek-joo, um prodígio agente do Serviço de Inteligência Nacional (NIS), é enviado a Moscou para descobrir a identidade de ‘Anastasia’, uma arma mortal na qual a Rússia e a Coreia do Norte têm trabalhado secretamente. O NIS o atribui a um funcionário da inteligência local chamado “Zenya” como parceiro, então ele é enviado para a Rússia. “Zenya”, parecendo estar em contato próximo com figuras políticas e empresariais russas, bem como com a máfia do submundo, ele sempre finge estar relaxado e alegre, mas de repente revela sua natureza tirânica, tornando impossível relaxar perto dele. Enquanto isso, “Zenya” começa a ter um interesse especial em Kwon Taek-joo, que não sabe como lidar com isso.