A Phoenix man who traveled to Utah to bring home an underage girl to be his "sex pet" has been sentenced.