Na stolu frustriranog urednika male izdavačke kuće završava tajanstveni rukopis: knjiga koju mu u dijelovima šalje Prijateljica – svjedočanstvo, vapaj u pomoć, oproštajno pismo – čiji bi sadržaj autoricu doveo u opasnost. Potpuno je očaran ovom naizgled autobiografskom knjigom koju je napisala Arijadna, lijepa mlada žena. Dok iz djelića sastavlja priču, saznaje da je autorica supruga jednog od braće Martelli – gangstera koji haraju malim gradićem u unutrašnjosti Brazila. S nekolicinom svoje kafanske braće s kojima ispija litre piva i kašase, odlučuje doći do dna stvari. Započinje Operacija Tezej: u opasnosti je Arijadnin život, kao i životi učesnika i njihovih saučesnika. Zaintrigirani i istodobno očarani misterijom, odlučuju istražiti slučaj koji će nakon niza komičnih avantura imati neočekivan i dramatičan kraj.

Verissimo, osobenim žarom i humorom, "Špijunima" odaje počast klasičnim krimi i špijunskim romanima autora poput Johna le Carréa i Grahama Greena.