L'un des hommes de main de Carmen a échoué lors d'une mission. Pour se venger, il retourne dans le passé pour empêcher Carmen Sandiego de devenir la plus célèbre voleuse de tous les temps. Au même moment, Carmen dérobe une série d'objets pour changer le cours de l'histoire de la Guerre de Sécession.