Rozgrywka Kijek Prawdy jest dwuipółwymiarową grą fabularną z perspektywą trzeciej osoby. Gracz sprawuje kontrolę nad Nowym, niewystępującym w serialu awatarem gracza, stworzonym na początku gry. Postać może swobodnie przemieszczać się po fikcyjnym miasteczku South Park w stanie Kolorado. W miarę postępów w głównym wątku fabularnym kolejne miejsca stają się dostępne do eksploracji. Podczas wykonywania zadań bohaterowi towarzyszyć mogą postaci znane z serialu, między innymi: Cartman, Butters, Stan, Kyle i Kenny. W grze zaimplementowany został system szybkiej podróży, pozwalający bohaterowi wezwać Timmy’ego, który podwiezie go we wcześniej odwiedzone miejsca. Na początku gry określa się klasę postaci, wybierając jedną spośród czterech dostępnych: wojownika, złodzieja, maga (klasy standardowe dla fabularnych gier fantasy) lub żyda. Żyd specjalizuje się w „żyd-jitsu” i atakach dystansowych. Każda z klas posiada unikalne umiejętności, może również korzystać ze wszystkich dostępnych broni i pancerzy, dzięki czemu np. mag może walczyć wręcz, a wojownik używać magii.