Létezik egy fejedelemség, ahol a királynő parancsára mindenkinek gonoszul kell viselkednie és minden alattvalónak tilos virágot nevelni. Ez a szörnyű hely a Trollok birodalma. Egy Stanley nevű troll titokban mégis kertészkedik. Büntetésből egy olyan városba száműzik, amely még a trollokénál is trollosabb, a világ legridegebb és legbarátságtalanabb kőrengetegébe, New Yorkba. Stanley azonban a betontenger közepén rálel a Central Park árnyos ligeteire, ahol kitűnően érzi magát a sok virág és madár között. Hamarosan társai is akadnak Gus és Rosie, két gyerek, akik a szüleik távollétében kiszöktek a parkba. A három kis barát sok kalandot él át együtt és közben megtanulják, hogy mindannyian felelősek vagyunk azért, hogy világunk tiszta és zöld maradjon és ne váljon élhetetlen kőtengerré.