Nastolatek i deskorolkarz Alex jest przesłuchiwany przez detektywa Richarda Lu, który prowadzi dochodzenie w sprawie śmierci ochroniarza na torach kolejowych odciętego przez pociąg, który najwyraźniej został potrącony przez deskorolkę. Mając do czynienia z procesem separacji swoich rodziców i seksualnym żarem swojej dziewiczej dziewczyny Jennifer, Alex pisze swoje ostatnie doświadczenia w Paranoid Park ze swoimi nowymi znajomymi i jak strażnik został zabity, próbując uwolnić się od poczucia winy z sumienia.