De overtreffende trap van Mr. en Mrs. Smith... Regisseur Shin Ta-rae levert met Mr. & Mrs. Lee het spetterende Koreaanse antwoord op True Lies en Mr. & Mrs Smith af. Shin slaagt erin actievolle scènes en romantische komedie tot een eenheid te verweven. Zijn hoofdrolspelers spelen het kibbelende liefdespaar van geheim agenten zo overtuigend dat de hele film een ware show wordt.

Ahn Soo-ji (Kim Ha-neul) is een geheim agente in dienst van de Koreaanse regering. Haar sukkelige vriend Lee Jae-joon (Kang Ji-hwan) 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?