Bob Peterson invites himself to his co-workers, Gene and Jaye-Jaye Thurnau’s new home to give them a housewarming present. That evening, Jaye-Jaye leaves the guys to run an errand. When she returns, the guys have vanished.

The teenager and skateboarder Alex is interviewed by Detective Richard Lu that is investigating the death of a security guard in the rail yards severed by a train who was apparently hit by a skate board. While dealing with the separation process of his parents and the sexual heat of his virgin girlfriend Jennifer, Alex writes his last experiences in Paranoid Park with his new acquaintances and how the guard was killed, trying to relieve his feeling of guilty from his conscience.