Da war ein wildes Mädchen, das nur als "Schwarzes Schaf" bekannt ist, das in einer Schule für Kriminelle aufgewachsen ist und sich danach sehnte, ihren Platz darin zu finden. Doch obwohl sie sich auszeichnet, erfährt Black Sheep schließlich die Wahrheit über ihr Leben und die Mächte von V.I.LE.. Empört über dieses Übel entkommt Black Sheep und nimmt den Namen Carmen Sandiego an. Jetzt reist Carmen mit ihrer Bande als internationale Diebin um die Welt, um sich den Plänen von V.I.L.E. und sie vermuten, dass die extravagante Carmen Sandiego der Schlüssel ist, als sie untersuchen, wo in aller Welt sie sich aufhält.