Lim Gye-sun (Kim Jung-hwa) est une espionne dotée d'une beauté naturelle, d'une grande intelligence et d'une maîtrise impressionnante des arts martiaux. Pour capturer un fugitif ayant détourné des fonds, elle a risqué sa vie en traversant le fleuve Imjin à la nage. Aujourd'hui, elle travaille sous couverture dans un fast-food sous le nom de Hyo-jin. Sa beauté attire tellement de clients que le magasin est constamment bondé. Un jour, un étudiant en échec scolaire, Choi Go-bong (Gong Yoo), publie sa photo sur un site intitulé « Si tu ne la connais pas, tu es un espion ». Gye-sun décide alors de l'approcher pour faire fermer le site. De son côté, Go-bong, éperdument amoureux de Hyo-jin, reçoit soudainement son avis d'incorporation militaire et craint de devoir partir sans jamais avoir pu lui avouer ses sentiments.