Mr. And Mrs. Lee: Ahn Soo-ji is een geheim agente in dienst van de Koreaanse regering. Haar sukkelige vriend Lee Jae-joon weet niets van Soo-ji's werk, maar heeft wel genoeg van haar leugens en geheimpjes. Hij verlaat haar en gaat de stad uit. Drie jaar later komt Jae-joon terug; hij is inmiddels geheim agent en zit Russiche terroristen op de hielen. Die zijn van plan dodelijke virussen te kopen en te gebruiken. Ook Soo-ji is de Russen op het spoor en ze komt Lee weer tegen. Maar slaagt het voormalige paar erin om samen te werken en de Russische terroristen een halt toe te roepen?