South Park: Tenorman's Revenge draait om de strijd van Stan, Kyle, Cartman en Kenny tegen Scott Tenorman en het leger aan roodharige robots dat hij onder zijn hoede heeft. De game ondersteunt zowel lokale als online multiplayer. Ieder van de bekende South Park-personages heeft naast standaard aanvallen een unieke eigenschap. Cartman kan met zijn buik door muren heenbeuken, Stan kan vijanden van veraf raken door een bal te gooien. South Park: Tenorman's'Revenge kost 800 Microsoft-punten.