The story of The Boxtrolls ( film ) takes place in 1805 .
In the fictional , Victorian era town of Cheesebridge , rumors abound that subterranean trolls known as Boxtrolls kidnap and kill young children .