Ancient legends of human-like beings, great and small, became quaint tales. New evidence now substantiates this ancient lore and can rewrite the accepted doctrine of human origins.