Shia LaBeouf has pleaded not guilty to petty theft and battery, charges stemming from an alleged incident in June.