South Park: Phone Destroyer immerge i giocatori in un'esperienza di battaglia strategica ambientata nello sfondo di South Park, Colorado, dove squadre di personaggi iconici si confrontano in scontri caotici. Man mano che la storia si sviluppa, i piani incessanti di Cartman innescano una serie di confronti, coinvolgendo volti familiari dell'universo di South Park che sono determinati a frenare le sue ambizioni maliziose.