Il giocatore impersonerà un personaggio chiamato da tutti il Novellino (definito da Cartman il Coglionazzo), ossia un nuovo arrivato nella cittadina di South Park. Il ragazzo, che all'apparenza sembra muto e che sicuramente ha avuto un passato terribile, viene costretto dai genitori a cercare nuovi amici a South Park. Il nuovo arrivato incontrerà Butters, suo vicino di casa, che lo condurrà al KKK (Kastello di Koopa Keep), dove conoscerà quello che si autodefinisce il Re Mago, ovvero Cartman, che lo costringerà a prendere parte ad un'assurda lotta tra umani ed elfi per ottenere il possesso del potente Bastone della Verità. Dopo aver battuto gli elfi nella locanda delľ asino sornione, il Novellino sarà rapito dagli alieni, per liberarsi dovrà combatterli ma ľ ufo si schiantera e da esso uscirà un liquido verde che rende gli uomini e morti zombie-nazisti
Tutte le informazioni sulle soluzioni contenute in questo articolo sono valide per South Park: The Stick of Truth dal 05/02/2014, per le console PC / PS4 / XBOX ONE. La lista viene aggiornata ogni volta che il gioco viene pubblicato per una nuova console.