Phần 2 của phim Carmen Sandiego tiếp tục theo dõi cuộc chiến của Carmen, một tên trộm bậc thầy, chống lại tổ chức V.I.L.E. (Tội phạm Quốc tế) với khả năng của mình. Carmen đi khắp thế giới, sử dụng kỹ năng của mình để ngăn chặn các kế hoạch xấu xa của V.I.L.E. và các thành viên của tổ chức này. Với sự giúp đỡ của các phụ tá, Carmen tiếp tục cuộc chiến chống lại sự bất công và bảo vệ thế giới khỏi các âm mưu của V.I.L.E.