Il y avait une fille exubérante, connue uniquement sous le nom de "Black Sheep", qui a grandi dans une école pour criminels et aspirait à y trouver sa place. Cependant, alors même qu'elle excelle, Black Sheep apprend finalement la vérité sur sa vie et les forces de V.I.LE.. Révoltée par ce mal, Black Sheep s'échappe et prend le nom de Carmen Sandiego. Maintenant, Carmen parcourt le monde avec son gang en tant que voleuse internationale s'opposant aux plans de V.I.L.E.. Cependant, il y a une autre partie dans ce conflit : l'agence de détective ACME est sur le point d'arrêter V.I.L.E. et ils soupçonnent que la flamboyante Carmen Sandiego est la clé alors qu'ils enquêtent sur l'endroit où elle se trouve dans le monde.