The hunt for a mythicized fossil hot spot took a team of researchers on a journey through the Sahara Desert.