Primé au festival de Cannes, le film de Gus Van Sant dépeint le portrait d'un adolescent égaré entre le poids de sa culpabilité et son aversion pour le monde des adultes.
Aux abords du Paranoid Park, Alex — un jeune skateur — tue accidentellement un agent de sécurité… Il ne réalise pas immédiatement les conséquences de son acte mais une image va tout faire basculer quelques jours plus tard.
Une jeune femme, Alex, se fait violer par un inconnu dans un tunnel. Son compagnon Marcus et son ex-petit ami Pierre décident de faire justice eux-mêmes.
Starr, 16 ans, habite dans un quartier défavorisé, mais fréquente une école secondaire privée dans le secteur voisin. Elle est donc confrontée à deux réalités bien différentes chaque jour de sa vie. Quand son ami d'enfance noir, Khalil, est tué sous ses yeux lors d'une altercation avec un policier blanc, elle devient la témoin principale dans une histoire de meurtre. Starr devra donc témoigner devant un grand jury afin que celui-ci décide si l'agent impliqué dans la tragédie devra passer devant les tribunaux ou pas. D'abord hésitante à s'engager dans ce genre de procédure légale, elle comprend rapidement que si elle ne parle pas, personne ne le fera jamais...
En Pennsylvanie, dans les années 1960, Frank « The Irishman » Sheeran délaisse son travail de camionneur pour devenir tueur à gages pour le compte de la famille Bufalino. Impliqué dans le monde syndical, il est nommé responsable de section sous la direction de Jimmy Hoffa, leader du puissant syndicat des Teamsters. Cependant, un jour, Frank devra faire un choix déchirant entre son amitié pour celui-ci et son allégeance à la famille.