Carmen Sandiego s'introduit dans un appartement à Poitiers. Elle y découvre l'Oeil de Vishnu, mais est vite distraite par quelque chose d'autre. Un agent d'Interpol et sa partenaire sont à ses trousses, mais elle parvient à s'échapper. Dans le train, Carmen croit reconnaitre quelqu'un.
Carmen est de retour ! Dans cette reprise tant attendue de la célèbre série, Carmen Sandiego nous revient telle une Robin des bois moderne, se servant de ses talents de criminelle pour voler V.I.L.E., une mystérieuse organisation. Plongez dans les origines de Carmen, ancienne élève de V.I.L.E., tandis qu'elle affronte ses anciens camarades de classe et ses maîtres pour tenter de récupérer et retourner leurs biens mal acquis aux bonnes personnes.