The body of a man who had been shot to death was discovered in a remote area of Malibu on Wednesday afternoon, according to homicide investigators with the Los Angeles County Sheriff's Department.