A 1,000-mile journey through southwest Africa reveals evolved creatures in the harshest conditions on Earth.