Paranoid Park es el parque más frecuentado por los skaters de Portland, situado en una zona peligrosa de la ciudad. Allí van también Alex y su amigo Jared, todavía principiantes, para ver a los más expertos hacer sus acrobacias con el monopatín. Pero una noche, todo cambia para Alex. Un guardia de seguridad muere, la policía comienza a investigar, y él está en el centro de todas las miradas...
Los acontecimientos en el transcurso de una noche traumática en París se desarrollan en orden cronológico inverso, ya que Alex es brutalmente violada y golpeada por un extraño en el paso subterráneo. Su novio y su ex amante toman el asunto en sus propias manos al contratar a dos delincuentes para encontrar al violador y poder vengarse.
Micky y Mallory son una poco convencional pareja de jovenes amantes que sienten que han nacido para matar: son dos despiadados criminales que tienen atemorizada a la población. Un presentador de un programa sensacionalista se aprovecha de la fascinación que su personalidad ejerce sobre el público y convierte a los asesinos en héroes televisivos.
Criada en un barrio azotado por la pobreza, una niña de 16 años llamada Starr ahora asiste a una escuela suburbana de preparación. Después de que ella sea testigo de cómo un oficial de policía le dispara a su mejor amiga desarmada, se debate entre sus dos mundos muy diferentes mientras intenta decir su verdad.
Pennsylvania, 1956. Frank Sheeran, un veterano de guerra de origen irlandés que trabaja como camionero, conoce accidentalmente al mafioso Russell Bufalino. Una vez convertido en su hombre de confianza, Bufalino envía a Frank a Chicago con el encargo de ayudar a Jimmy Hoffa, un poderoso líder sindical relacionado con el crimen organizado, con quien Frank mantendrá una estrecha amistad durante casi veinte años.