Under byens gater bor bokstrollene, ondskapsfulle monster som kryper opp av kloakken og stjeler det folk i Ostebro elsker mest: barna sine og ost. I det minste ifølge legenden. I virkeligheten er bokstrollene et elskverdig underjordisk folk dom bærer rundt på boksene sine overalt. Da bokstrollene blir truet av skadedyrutrydderen Archibald Snatcher, er alt opp til helten Eggs.