The Thief and the Cobbler(1993)

Princess Yum Yum falls in love with Tack and saves him from being executed. Later, when the protective orbs of the palace get stolen, Tack and Yum Yum set out to find them and save the kingdom.