Avec son redoutable compatriote assassin appelé Shadow, un jeune espion nord-coréen Ji-won va assassiner un cousin de Kim Jong-il qui a publié un livre de révélation après s'être exilé à Séoul. Han-gyu, agent secret spécialisé dans le contre-espionnage, lance l'attaque contre eux sans attendre les renforts. Après la fusillade au milieu de Séoul, les deux Nord-Coréens parviennent à s'enfuir. Cependant, Ji-won est considéré comme un traître, car il n'a pas pu tuer la femme de cet homme et protéger son fils. Quant à Han-gyu, il est limogé après ce fiasco et devient détective privé dont la spécialité est la recherche d'épouses d’Asie du Sud-Est qui se sont enfuies après un mariage blanc avec un Coréen.
Six ans plus tard, Han-gyu retrouve par hasard Ji-won qui travaille dans un chantier de construction et il lui propose de travailler ensemble comme détective : En son for intérieur, il veut rattraper les membres du groupe d'espionnage nord-coréen, surtout Shadow, pour récupérer la récompense. Ji-won se rappelle lui aussi que Han-gyu appartient au National Intelligence Service. Mais il accepte sa proposition pour qu'il puisse gagner de l'argent pour faire venir sa femme et sa fille qui sont restés en Corée du Nord. Ils commencent ainsi à travailler et habiter ensemble en feignant de ne pas se connaître l'un et l'autre…