Spilleren kontrollerer en karakter kjent som «The New Kid» mens han utforsker den fiktive byen South Park i Rocky Mountains, Colorado. Spilleren kan fritt bevege seg rundt i byen, selv om enkelte områder forblir utilgjengelige frem til bestemte tidspunkter i historien er nådd. Bemerkelsesverdige karakterer fra serien – inkludert Eric Cartman, Butters, Stan og Kyle følger spilleren på enkelte oppdrag, selv om bare én karakter kan være aktiv til enhver tid. I begynnelsen av spillet kan spilleren velge en av fire karakter-typer; Fighter, Thief, Mage eller Jew. Jøde-klassen spesialiserer seg på "Jew-jitsu" og langdistanse-angrep. Hver klasse har spesifikke evner.