Lim Gye-sun (Kim Jung-hwa) ist eine Spionin mit natürlicher Schönheit, Intelligenz und exzellenten Kampfkünsten. Um einen Flüchtigen mit großen Geldsummen zu fassen, überquerte sie unter Lebensgefahr den Imjin-Fluss. Nun arbeitet sie unter dem Decknamen Hyo-jin in einem Fast-Food-Laden, um ihre Mission zu erfüllen. Ihre Schönheit zieht so viele Männer an, dass der Laden ständig überfüllt ist. Eines Tages veröffentlicht ein tollpatschiger Student, Choi Go-bong (Gong Yoo), ihr Foto auf einer Website namens „Wer sie nicht kennt, ist ein Spion“. Gye-sun beschließt, ihn mit ihrem Charme zu umgarnen, um die Seite schließen zu lassen. Währenddessen hat sich Go-bong unsterblich in Hyo-jin verliebt, erhält jedoch plötzlich seinen Einberufungsbefehl und fürchtet, sie nie wiederzusehen, ohne ihr seine Liebe gestanden zu haben.