Alex, jeune étudiant de 16 ans, est fasciné par le parc de Portland, Paranoid Park, où se retrouvent les meilleurs skateurs. Il se laisse entraîner par un groupe de jeunes de la rue et se trouve mêlé à une bagarre durant laquelle un agent de la sécurité trouve la mort. Le héros s'interroge alors sur ses devoirs et la façon s'assumer les conséquences de cette nuit de cauchemar.