A man was shot in the leg Wednesday morning after he walked into a Kangaroo convenience store while it was being robbed, according to Horry County police.