What started as a missing person case led to the capture of an "evil" serial killer who "got sadistic sexual pleasure" from murdering women.