La reina Poppy y Ramón descubren que existen seis tribus de Trolls repartidas en diferentes reinos, dedicadas a géneros musicales distintos (funk, country, techno, clásica, pop y rock). La reina Barb, del reino del hard rock, busca destruir los demás géneros para imponer el rock.

Trolls sigue a la optimista princesa Poppy, quien junto al gruñón Ramón, emprende una misión para rescatar a sus amigos de los Bergens, criaturas infelices que solo encuentran la felicidad comiendo Trolls.

Shrek debe convertirse en rey de Muy Muy Lejano tras la muerte del rey Harold. Temiendo perder su vida tranquila, busca a Arturo, el primo adolescente de Fiona, para que tome el trono. Mientras, el Príncipe Encantador invade el reino para robar la corona con ayuda de villanos de cuentos.