Im Jahr 1805, in der fiktiven Stadt Cheesebridge, gibt es Gerüchte über die unterirdisch lebenden Trolle namens Boxtrolls, die kleine Kinder entführen und töten sollen. Der Kammerjäger Archibald Snatcher schließt ein Abkommen mit dem Bürgermeister Lord Portley-Rind, dass er ungeachtet seiner schweren Allergie gegen Käse, die groteske Schwellungen verursacht, einen Sitz im käseliebenden Stadtrat, den White Hats, bekommt, sobald er jeden einzelnen Boxtroll vernichtet hat.