Een 16-jarige skater heeft het al moeilijk genoeg in zijn adolescente leven, met bovendien ouders die in scheiding liggen en een vreemd soort relatie met een cheerleader. Om de situatie nog flink te verergeren doodt hij per ongeluk een bewaker terwijl hij op Paranoid Park aan het skaten is. Hoewel het niet echt zijn schuld is, durft hij het voorval niet op te biechten en het lijkt makkelijker er gewoon nooit meer over na te denken. Maar er knaagt iets en hij besluit zijn gedachten op papier te zetten.