Shoes and Hooves spielt in einer Welt, die von Mensch-Tier-Hybriden bevölkert wird. Die Logik des Filmuniversums basiert auf der Tatsache, dass die Charaktereigenschaften der Figuren von ihrer tierischen Seite dominiert und ihre Persönlichkeiten so auf einer instinktiven Ebene bestimmt werden. Die Handlung beschreibt die zum Scheitern verurteilte Liebe von Paula, dem Kentaurenmädchen, und Arnold, dem Krokodilmann. Während Paula davon träumt, menschliche Füße zu haben und damit ihre Identität als Pferd verleugnet, versucht Arnold, sein inneres Raubtier zu unterdrücken.