Lim Gye-sun (Kim Jung-hwa) adalah seorang mata-mata dengan kecantikan alami, kecerdasan, dan kemampuan bela diri yang hebat. Untuk menangkap buronan yang membawa uang dalam jumlah besar, ia mempertaruhkan nyawanya dengan berenang melintasi Sungai Imjin. Saat ini, ia bekerja menyamar di sebuah restoran cepat saji dengan nama Hyo-jin untuk menjalankan misinya. Kecantikannya membuat restoran tersebut selalu dipenuhi pria. Suatu hari, seorang mahasiswa bernama Choi Go-bong (Gong Yoo) mengunggah fotonya ke sebuah situs web berjudul "Kalau tidak kenal dia, berarti mata-mata". Gye-sun memutuskan untuk mendekatinya agar situs tersebut ditutup. Sementara itu, Go-bong yang jatuh cinta pada Hyo-jin tiba-tiba menerima surat panggilan wajib militer dan takut harus pergi tanpa sempat menyatakan perasaannya.