The Bromeliad trilogy / Pratchett, Terry

After generations of existing in the human-sized world, a group of four-inch-high nomes discover their true nature and origin, with the help of a black square called the Thing.