Wallace is a stray Schnauzer-Poodle mix who helps Ava during her time in the Big City.  He doesn't believe that Ava is really a princess until they meet up with Kate and Magic, who confirm it as the truth.

He's a loyal friend to Kate, Magic, and Ava, proving it when he risks his life to save the princess from the Petbuster. Unlike most strays, he enjoys the freedom of living on the streets.