Szpieg opowiada historię legendarnego izraelskiego szpiega Eliego Cohena. Eli Cohen żył w Damaszku pod przykrywką na początku lat 60., szpiegując dla Izraela. Udało mu się przeniknąć do syryjskiego wyższego kręgu towarzyskiego i piąć po szczeblach ich polityki, aż został zdemaskowany przez syryjski reżim, skazany na śmierć i publicznie powieszony na placu w Damaszku w 1965 roku. Cohen jest uważany za bohatera narodowego w Izraelu. Jego działania, powiązania i ogromne poświęcenie miały trwałe konsekwencje, kształtując dzisiejszy Bliski Wschód.