Mai 1980, Séoul. Des manifestations dénonçant la loi martiale proclamée par le dictateur Chun Doo-hwan troublent la routine de Man-seob, un chauffeur de taxi qui décrie ces protestataires qui l’empêchent de travailler. Élevant seul sa fille suite au décès de son épouse, Man-seob est criblé de dettes. Chaque course compte. Lorsqu’il entend un confrère se vanter qu’il s’apprête à recevoir une somme colossale pour emmener un Occidental à Gwangju, il se précipite au point de rendez-vous afin de lui voler son client, un journaliste allemand se faisant appeler Peter. Ce dernier a l’intention d’enquêter clandestinement sur certaines rumeurs voulant que Gwangju soit assiégée par l’armée et que le gouvernement ait coupé toute communication entre la ville et le reste du pays. Man-seob a cependant menti sur sa compréhension de l’anglais et des raisons de leur périple. Il n’a aucune idée de ce dans quoi il s’est embarqué. Dès lors, leur sort sera étroitement lié à celui des habitants de Gwangju.

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…