Après avoir piraté un code, l'agent secret de l'A.C.M.E., Cole Gannon, se retrouve sur les traces de Carmen Sandiego, la plus grande voleuse du monde. Cette affaire l'emmène aux quatre coins de la planète, depuis un musée à New York aux plages de Nouvelle-Zélande, en passant par la cité perdue des Incas Machu Picchu, et ce n'est là que le début. Tout en menant son enquête, il devra faire preuve d'acrobaties, de discrétion, d'arts martiaux et, par dessus tout, de sang-froid pour ne pas perdre la trace de Carmen.