Aux abords du Paranoid Park, Alex — un jeune skateur — tue accidentellement un agent de sécurité… Il ne réalise pas immédiatement les conséquences de son acte mais une image va tout faire basculer quelques jours plus tard.
Pour sortir du quotidien de leur ghetto du centre sud de Los Angeles, un groupe de jeunes mexicanos, fans de culture punk, opte pour aller skater à Beverly Hills.Là bas, ils se lient à des jeunes filles de familles riches et leur présence détonne très vite dans le paysage local.