Sajthidán, a puccos Viktória korabeli városban, mindenki a vagyon, az előkelőség és a legbüdösebb finom sajtok megszállottja. A bájos, macskaköves utcácskák alatt laknak a Doboztrollok, ezek az undok szörnyek, akik éjszaka előmásznak a csatornákból, és ellopják azt, ami a városlakók szemében a legértékesebb: a gyerekeiket és a sajtjaikat. Legalább is így tartja a legenda, amiben az itteniek mindig is hittek. A valóságban a Doboztrollok különc és imádnivaló csodabogarak földalatti barlangokban élő közössége, akik újrahasznosított kartondobozokat hordanak úgy, ahogy a teknős a páncélját. A Doboztrollok születése óta úgy nevelik Eggset, az árva fiút, mintha közéjük tartozó kukabúvár és szemétgyűjtögető lenne.