"Trolls" akan mengisahkan tentang asal usul sebuah karakter Troll. Para Troll adalah sekelompok mahluk yang hidup di sebuah tempat penuh dengan pesta, lagu, dan tarian. mereka hidup dengan penuh kebahagiaan dan kedamaian. Namun suatu hari, kedamaian desa tersebut terusik akibat kedatangan Bergens, raksasa yang menyerang desa untuk memakan para Troll.
Poppy (Anna Kendrick), pemimpin yang penuh energi dari para Troll, dia harus menempuh suatu perjalanan untuk menyelamatkan para Troll. Ditemani dengan Troll yang sangat pesimis bernama Branch (Justin Timberlake). Kedua pasangan yang bertolak belakang ini mencoba menerima perbedaan satu sama lain, sekaligus bekerja sama dalam sebuah perjalanan ke tempat yang sama sekali belum mereka kenal.