The boys village gets turned into stone like robots and are stacked on top of each other creating some sort of tower. I have no idea what its called but it has stuck in my head since I was a child.

Sounds like you're one of
The many haunted by,.

Unico: In the Magic Island

Unico is a baby unicorn with a special natural ability to make friends. The gods are envious of his gift and order the West Wind to destroy him. When she sees the innocent unicorn she can't bring herself to do it so she carries him away to hide him. He meets friends along the way.

The second movie has him meeting a little girl named Cherri (Sherri).Cherri's older brother had run away from home. When he returns he is the apprentice of an evil puppet wizard who has a plan to turn all of humanity into wooden puppets. Cherri's brother Toby spares his little sister by hiding her from his master. After Toby and his master the evil puppet Kururu leave, she and Unico go on a quest to the ends of the earth to find the all knowing Trojan horse. It's said that it should know of a way to turn her family and friends back