South Park : Tenorman's Revenge est un jeu de plates-formes où les joueurs incarnent les célèbres personnages de South Park, Stan, Kyle, Kenny et Cartman, dans une quête effrénée pour récupérer leur disque dur dérobé par Scott Tenorman. En affrontant une armée de robots roux à travers divers niveaux inspirés de l'univers de la série, les joueurs devront résoudre des énigmes et surmonter des obstacles pour restaurer l'ordre dans le temps.