A store at the Arden Fair Mall lost thousands of dollars worth of jewelry, the Sacramento Police Department said.