El adolescente y skater Alex es entrevistado por Detective Richard Lu que investiga la muerte de un guardia de seguridad en los patios de ferrocarril cortado por un tren que al parecer fue golpeado por una tabla de skate. Al abordar el proceso de separación de sus padres y el calor sexual de su novia virgen Jennifer, Alex escribe sus últimas experiencias en Paranoid Park con sus nuevas amistades y cómo mataron al guardia, tratando de aliviar su sentimiento de culpabilidad de su conciencia.