As des cambrioleuses et Robin des bois moderne, Carmen Sandiego parcourt le monde et déjoue les sinistres complots de V.I.L.E. avec l'aide de ses acolytes débrouillards.
D'après l'histoire vraie d'Eli Cohen, un agent israélien ayant infiltré les plus hauts niveaux militaires et politiques de la Syrie dans les années 1960.