Als Harvey Milk 1972 mit Lover Scott Smith nach Kalifornien zieht, hat sein Leben noch keine Spuren hinterlassen. Das ändert sich, als er gegen die Diskriminierung der Schwulen kämpft und als erster offen Männer liebender Mann ein politisches Amt erobert. Als Stadtrat von San Francisco wird er zur populären Ikone, für seinen konservativen Kollegen Dan White aber zur Reizfigur, auf die sich Wut und Frustration entlädt.

Zum Eastside Skateboard Park unter einer der Brücken in Portland, Oregon, geht man besser nicht allein. Hier skaten nur die ganz harten Kids. Die illegale Skater-Anlage ist eine autonome Zone, in der Erwachsene nichts zu suchen haben. Hier ist der "Paranoid Park". Der junge Skater Alex fühlt sich noch nicht bereit für Paranoid. Als er eines Tages doch hingeht passiert, ein Unglück: Bei einem Unfall tötet er unbeabsichtigt einen Wachmann. Alex beschließt es zu verheimlichen. Aber die Polizei ist ihm bereits auf den Fersen.