Tuhansien vuosien ajan elämä on ollut samanlaista Xille ja hänen busmanneilleen. Eräänä päivänä taivaalta tippuu tyhjä Coca Cola -pullo, ja tämä "taivaanlahja" kääntää heidän elämänsä päälaelleen.
Paranoid Park on nuorten skeittauspuisto, jolla on legendaarinen maine. Keskinkertainen rullalautailija, 16-vuotias Alex tykästyy paikan tunnelmaan, mutta ajautuu jännityksen toivossa väärään seuraan. Huolettomat, häikäisevän auringon läpäisemät kuvat pimenevät nopeasti, kun yhden illan tapahtumat johtavat murhatutkimukseen.
Lähitulevaisuuden Amerikassa sekä naistenkaataja Charles että rahakkaita miehiä saalistava Elaine huijaavat ihmisiä suhteisiin laittomien robottikaksoisolentojensa kanssa. Kun he käyttävät tätä juonta vahingossa toisiinsa, heidän robominänsä rakastuvat ja karkaavat, ja Charlesin ja Elainen on pakko liittoutua löytääkseen ne ennen kuin viranomaiset pääsevät perille heidän salaisuudestaan.