Мультсериал основан на одноимённой медиа-франшизе «Кармен Сандиего», созданной Broderbund, и фокусируется на становлении и невероятных приключениях странствующей по всему миру талантливой воровки в красном пальто. Используя свои незаурядные способности только во имя добра, Кармен отправится в опасное и увлекательное путешествие по самым разным странам земного шара, чтобы всюду срывать коварные планы организации «V.I.L.E.», выступающей её соперником. В этом девушке помогут её поразительные умения, смекалка и находчивые верные друзья, которых она обретёт по пути.