Kisah dari film ini menceritakan tentang perjalanan penuh petualangan dari Troll pemarah bernama Branch (Justin Timberlake) dan Troll yang semberono bernama Poppy (Anna Kendrick). Kedua Troll ini meninggalkan dunia mereka untuk menyelamatkan para Troll lainnya dari the Bergens yang berniat akan memakan seluruh troll. Perjalanan ini akan menguji kekekuatan mereka dan mengungkap jati diri mereka sebenarnya.

Troll merupakan makhluk kecil yang hidup selalu dengan kebahagiaan, bernyanyi, menari dan berpelukan setiap harinya. Namun kebahagiaan tersebut sirna setelah mereka dipertemukan dengan Bergens, makhluk seperti orge, besar, abu-abu yang tak pernah merasa senang tetapi mereka bisa merasakan kesenangan pada saat mereka memakan troll.

Pada saat perayaan festival tahunan diselenggarakan, para Bergens merasa senang karena dapat merasakan lezatnya daging troll. Namun para trolls yang dipimpin oleh Raja Peppy (Jeffrey Tambor) dapat melarikan diri melalui terowongan bawah tanah pada saat perayaan pemberian mahkota kepada Pangeran Gristle Jr.