The Sheriff’s Department is investigating a robbery of a convenience store in Yucca Valley early Saturday morning. According to a Sheriff’s report, a man entered the Circle K store in the 6900 block of Old Woman Springs Road about 4:30 a.m. with a plastic gun, went behind the counter and stole cigarettes and beef jerky. The man then left the store on foot. Anyone with information should call the Sheriff’s Department at 760-366-4175.