Thumbelina

Thumbelina is a female character from the Hans Christian Andersen's fairy tale story of the same name

The Adventures of Tom Thumb and Thumbelina
In this 2002 direct-to-video animated film, Thumblina loses her left shoe when she is captured and taken to the Mole King, who wants her to be his bride.

A video of the action can be seen here: https://www.youtube.com/watch?v=DQXPQEZWkcE&t=31m10s