Cheesebridge (Puentequeso) és una elegant ciutat de l'era posvictorinana, obsessionada pels diners, la classe i el més deliciós dels formatges apestosos. Sota les seves encantadores callis empedrades viuen els Boxtrolls, uns monstres que surten dels embornals a la nit per fer-se amb els béns més preuats dels habitants: els seus fills i els seus formatges.