Dans un bidonville aux abords de Johannesburg, en Afrique du Sud, un jeune homme de 19 ans orphelin a occulté tout souvenir de son passé, jusqu'à son propre nom. Il s'appelle donc Tsotsi, qui signifie "voyou", "gangster" dans le jargon des ghettos. Sans nom, sans passé, sans ambition, il n'existe que dans un présent plein de colère.Il dirige une bande de marginaux : Boston, un instituteur raté ; Boucher, un meurtrier de sang-froid ; et Gorille, un costaud à l'intelligence très moyenne. Lors d'une soirée arrosée, Tsotsi tabasse Boston dans un accès de violence extrême, puis il disparaît dans la nuit, traverse le bidonville et se retrouve dans une banlieue aisée.Une femme descend de sa BMW et tente en vain d'ouvrir le portail de sa maison. Tsotsi sort son arme, l'agresse, tire et s'échappe avec la voiture. Un enfant pleure sur la banquette arrière...

À sa sortie de prison, Sam Childers renoue avec ses mauvaises habitudes : l’alcool, la drogue, le trafic de stupéfiants. Convaincu qu’il doit reprendre sa vie en main, il décide de s’exiler en Afrique. Indigné par le sort des jeunes enfants soudanais enrôlés de force dans les milices, Sam décide de prendre les armes. Sa guerre vient de commencer et n’est pas prête de s’arrêter…

Dans cette Afrique du Sud post-apartheid, un homme hanté par la violence revient chez lui pour trouver la paix, mais une nouvelle menace plane sur la ville.