Carmen Sandiego to młoda, bardzo nietypowa złodziejka - wychowana w prestiżowej akademii dla rabusiów, poluje na unikalne, bezcenne eksponaty i jak do tej pory nikomu nie udało się jej złapać. Niczym damski Robin Hood w czerwonym płaszczu, bohaterka kradnie, by rozdać biednym - a co więcej, łupy zgarnia sprzed nosa złoczyńcom, którzy pragną przywłaszczyć je sobie dla własnych celów. Polem działania Carmen jest właściwie cały świat, a w słuchawce nieustannie towarzyszy jej Player - młody geniusz komputerowy. Wraz z widzami odwiedza kolejne kraje i miejsca, a po piętach nieustannie depczą jej wrogowie: z jednej strony dawni koledzy z Akademii V.I.L.E., z drugiej - Interpol.