동남아에서 벌어진 국제 범죄를 추적하던 국정원 블랙 요원, 조 과장(조인성)은 자신의 휴민트 작전에서 희생된 정보원이 남긴 단서를 쫓아 블라디보스토크로 향한다. 그곳에서 북한 식당 종업원 채선화(신세경)와 접촉한 조 과장은 새로운 휴민트 작전의 정보원으로 그녀를 선택한다. 한편, 국경 지역에서 발생한 실종 사건을 조사하기 위해 블라디보스토크로 파견된 보위성 조장 박건(박정민)은 해당 사건의 배후에 북한 총영사 황치성(박해준)이 연루되어 있음을 알게 된다