Paranoid Park si trova a Portland ed è un parco in cui si ritrovano gli skater più folli, anime dannate della città, giovani senza futuro, che bruciano le proprie vite sulla pista. Il sedicenne Alex, attratto da quello che per molti è un paradiso artificiale, si avventura nel parco, dove accade però l'irreparabile. Dopo aver accidentalmente ucciso una guardia con il suo skateboard, viene risucchiato in una spirale di violenza e crimine. Cerca disperatamente di uscirne ma le indagini sui fatti vanno avanti...
Alex viene violentata e massacrata a suon di botte da uno sconosciuto in un sottopassaggio della metropolitana. Il suo attuale compagno Marcus e il suo ex amico Pierre decidono di vendicarsi dell'uomo responsabile della barbarie subita dalla donna.
Due giovani, un ragazzo e una ragazza, seminano il panico e la morte. Sono serial killer senza scrupoli e senza una vera e propria ragione. Imprigionati dopo il 54° omicidio, diventano divi della televisione e riusciranno a fuggire.
Starr (con due erre) è una sedicenne con due identità ben distinte: a scuola è la studentessa modello che si mescola allegramente ai compagni benestanti e caucasici; a casa, nel quartiere all black di Garden Heights, torna ad essere la ragazzina cresciuta fra barbeque e lezioni di sopravvivenza - nel suo caso impartite dal padre, Maverick, che attinge il suo decalogo dal codice delle Pantere Nere. In particolare papà insegna ai suoi tre figli come comportarsi nel caso che un poliziotto li fermi mentre sono in macchina, come succede spesso - e spesso senza una buona ragione - agli afroamericani negli "evoluti" Stati Uniti. Quando un poliziotto bianco ferma l'auto in cui Starr sta chiacchierando con un amico di infanzia la ragazza sa dunque esattamente come comportarsi, il ragazzo invece compie l'errore fatale di estrarre una spazzola per capelli che il poliziotto scambia per un'arma, aprendo il fuoco.
Frank Sheeran è un sicario della mafia e veterano della seconda guerra mondiale che sviluppa le sue abilità da esecutore criminale durante il suo servizio in Italia. Diventato vecchio, Sheeran riflette sugli eventi che hanno definito la sua carriera di sicario, in particolare il ruolo che ha avuto nella scomparsa del leader sindacale Jimmy Hoffa, suo amico di vecchia data, e del suo coinvolgimento con la famiglia criminale Bufalino.