Carmen Sandiego je královna zlodějek, která své schopnosti využívá ke konání dobra. Příběh se zaměřuje na její cestu po světě, kde za pomoci svých pomocníků stíhá padouchy.