Uno dei tanti scagnozzi di Carmen Sandiego ha rubato un raro oggetto culturale. L'Acme Crime Detective Agency assume tre gumshoes (concorrenti) per trovare il ladro e recuperare il bottino. Il gumshoe che cattura il ladro ha quindi la possibilità di localizzare e catturare Carmen Sandiego individuando i paesi su una grande mappa di un continente posizionata sul pavimento. Il padrone di casa, il capo, e una serie di altri ospiti aiutano le scarpe di gomma fornendo indizi. All'inizio dello spettacolo, tra i segmenti di gioco, viene eseguita una musica a cappella e alla fine da Rockapella.