But Lucy and other fossil finds reveal that more than 3 million years ago, a relatively small-brained, ape-faced human ancestor walked steadily on two feet ... and leg bones offered more proof.