Menyamar sebagai agen perjalanan, “Su-ji” adalah mata-mata pemerintah dengan pengalaman enam tahun yang tidak bisa mengungkapkan karirnya kepada pacarnya “Jae-joon.” Setelah dia berbohong lagi, pacarnya putus dengan dia dan pergi tanpa perhatikan, membiarkannya berjuang sendirian dengan kesedihannya. Tiga tahun kemudian, saat mengejar mata-mata industri yang menyamar sebagai wanita pembersih, dia kebetulan bertemu Jae-joon. Dia menjadi akuntan bersertifikasi internasional, dan melihatnya meragukan perasaannya. Berbohong adalah bagian dari pekerjaan, kerahasiaan adalah nama permainan di “My Girlfriend is an Agent”.
