En 1996, Los Trolls son pequeñas criaturas que viven en un estado casi perpetuo de felicidad, cantando, bailando y abrazándose todo el día. Sin embargo, son descubiertos por los Bergens, grandes criaturas miserables que solo pueden sentir felicidad después de comerse a un Troll. Los Bergens encarcelan a los trolls y los comen cada año en una ocasión especial llamada Trollstice. Los Trolls, liderados por su rey, el Rey Peppy, con su hija bebé, la Princesa Poppy, escapan a través de túneles subterráneos el día de Trollstice, cuando el Príncipe Gristle Jr. iba a comerse su primer Troll. Enfurecido, el padre de Gristle Jr., el Rey Gristle Sr., destierra a la Chef, quien estaba a cargo de preparar para el Trollstice.

Después de que la Reina Poppy y los Trolls quitaran el Trollstice de la Ciudad de Bergen, los Bergens ya no tienen festividades que celebrar. Después de recibir tarjetas de los Bergens (todas de diferentes días de la semana o momentos del día), Poppy tiene una idea: darles a los Bergens algunas de sus festividades para celebrar la temporada. La reina recluta a su amigo Branch (quien es nuevo en esto de ser "feliz") y al Snack Pack para viajar en autobús a la ciudad de Bergen, conducido por Cloud Guy (mucho para la molestia de Branch). Después de que los trolls viajan a través de un agujero de gusano loco, Poppy, Branch y el Snack Pack llegan a la ciudad de Bergen para darles a los Bergens algunas festividades que celebrar.