Carmen Sandiego è una ladra internazionale ed è a capo di un'organizzazione criminale, chiamata V.I.L.E., ma nonostante tale nome, Carmen rispetta un forte codice della morale. È rappresentata come una donna ispanica dai lunghi capelli scuri, che indossa guanti neri, ed è sempre vestita con un trench rosso e con un borsalino (fedora) in testa. Carmen rimane orfana quando era ancora molto piccola e viene mandata a vivere in un collegio, il Golden Gate Girls' School, a San Francisco, dove rimane finché il Capo decide di darle un posto dove vivere ed un lavoro presso l'agenzia investigativa ACME. Già all'età di 17 anni aveva risolto un numero considerevole di casi, grazie anche all'aiuto del suo partner giapponese Suhara. Misteriosamente sparisce e, lasciata la ACME, si dedica al crimine. È una donna abile e scaltra ed ama lasciare indizi riguardo al prossimo furto, creando un'intricata sfida, giocando al gatto e al topo con i suoi inseguitori.