The Fifth Head of Cerberus - Gene Wolfe

Far from Earth two sister planets, Sainte Anne and Sainte Croix, circle each other. It is said that a race of shapeshifting aliens once lived here, only to become extinct when human colonists arrived. But one man believes they still exist, somewhere out in the wilderness.