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. Ils commencent ainsi à travailler et habiter ensemble en feignant de ne pas se connaître l'un et l'autre…
