Hikaye, eski bir casus olan Ahn Soo-ji (Kim Ha-neul) ve aynı zamanda onun eski sevgilisi olan Lee Jae-joon (Kang Ji-hwan) arasında geçer. İkisi de Güney Kore Ulusal İstihbarat Servisi'nde çalışmışlardır, ancak ilişkileri bitmiştir. Daha sonra, birbirlerinden habersiz olarak, uluslararası bir ajanlık görevinde yeniden bir araya gelirler.