Lego A/S makes billions of bricks a year out of petroleum-based plastic, but it is experimenting with more wholesome ingredients: wheat and corn.

The Danish toy maker, which on Thursday reported a 6% rise in 2016 sales, has been working for two years to reduce its carbon footprint with an alternative to the plastic that has made up its bricks...