Lim Gye-sun (Kim Jung-hwa) é uma espiã dotada de beleza natural, inteligência e habilidades em artes marciais. Para capturar um fugitivo com fundos desviados, ela arriscou a vida atravessando o rio Imjin. Agora, ela trabalha disfarçada em uma lanchonete sob o nome de Hyo-jin. Sua beleza atrai tantos homens que o local está sempre lotado. Um dia, um estudante chamado Choi Go-bong (Gong Yoo) publica sua foto em um site chamado "Se você não a conhece, é um espião". Gye-sun decide se aproximar dele para fechar o site antes que sua identidade seja revelada. Enquanto isso, Go-bong, que se apaixonou perdidamente por Hyo-jin, recebe inesperadamente sua convocação militar e teme partir sem ter confessado seus sentimentos.