A new Lego tree house kit made with plant-based materials is the latest example of the toy industry’s growing mission to court millennial parents seeking out sustainable toys for their children.

Last year, Lego revealed a new type of brick made using a type of polyethylene created with ethanol from sustainably sourced sugarcane. Though it said only a small percentage of total bricks would be ...