Lim Gye-sun (Kim Jung-hwa) es una espía con una belleza natural, gran inteligencia y habilidades de artes marciales. Para capturar a un fugitivo con fondos robados, arriesgó su vida cruzando el río Imjin. Ahora, trabaja encubierta en un restaurante de comida rápida bajo el nombre de Hyo-jin. Su belleza atrae a tantos hombres que el lugar siempre está lleno. Un día, un estudiante llamado Choi Go-bong (Gong Yoo) publica su foto en un sitio web titulado "Si no la conoces, eres un espía". Gye-sun decide acercarse a él para cerrar el sitio antes de que su identidad sea revelada. Mientras tanto, Go-bong, quien se ha enamorado perdidamente de Hyo-jin, recibe inesperadamente su aviso de alistamiento militar y teme irse sin haber confesado sus sentimientos.