Quatre jeunes garçons se lancent sur les routes avec leurs skateboards, de Chicago à Oceanside en Californie, où se déroule une importante compétition : ce qui leur permettrait de devenir des professionnels reconnus dans cette discipline.
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.
A New-York, la vie de Camille, une adolescente solitaire et introvertie va radicalement changer en intégrant un groupe de jeunes filles skateuses appelé Skate Kitchen. Cette bande éprise de liberté et sa rencontre avec un jeune skateur énigmatique vont l’éloigner de sa mère avec qui elle...