The Spy menceritakan kisah mata-mata legendaris Israel, Eli Cohen. Eli Cohen hidup di Damaskus secara rahasia di awal tahun 60-an, memata-matai untuk Israel. Ia berhasil menyusup ke kalangan elit Suriah dan naik pangkat dalam politik mereka hingga akhirnya terungkap oleh rezim Suriah, dijatuhi hukuman mati, dan digantung di depan umum di sebuah alun-alun di Damaskus pada tahun 1965. Cohen dianggap sebagai pahlawan nasional di Israel. Tindakannya, koneksinya, dan pengorbanannya yang luar biasa memiliki konsekuensi jangka panjang, membentuk Timur Tengah saat ini.