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.

L’histoire de deux hommes qui sont ensemble depuis quinze ans et ce qui se passe quand l’un d’eux a une liaison avec une femme. Tomas, qui vit avec Martin, rencontre une jeune femme, Agathe, avec qui il entame une liaison. Un triangle amoureux s’ébauche sans que cela pose un problème à Tomas alors que les rapports avec Martin et Agathe deviennent de plus en plus difficiles. Tomas devra faire un choix…