Soo-ji (Kim Ha-neul) harcedzett amazon a titkosszolgálat kötelékein belül, aki olyannyira profi, hogy sokáig még a barátja, Jae-joon (Kang Ji-hwan) eszén is túljár. Jae-joon azonban egy napon megelégeli a színjátékot és szakít a magát utazási ügynöknek álcázó barátnőjével. Noha egyikük sem számít rá, három esztendő elteltével ismét összehozza őket a sors, amikor Jae-joon a koreai Nemzetbiztonsági Hivatalnál kezd el dolgozni: a zöldfülű férfit és a veterán hölgyet egymás tudta nélkül osztják be ugyanarra a titkos küldetésre.