But police say the video also shows a woman instructing the girl to steal the purse.
The girl is seen grabbing the purse, walking off camera with it and then going back to play.
Authorities are asking for the public's help in identifying the apparent offenders.