Ihre Stiefmutter und ihre beiden Stiefschwestern Harmony und Melody machen dem Cowgirl Cinderella das Leben im Wilden Westen zur Hölle. Als der schöne Prinz Vladimir das Städtchen Felicity City besucht und ihm zu Ehren im Saloon ein Fest ausgerichtet wird, darf Cinderella natürlich nicht mit. Doch der Schamane Kleine Wolke, der Cinderella beschützt, hat einen Verwandlungszauber parat, durch den das Mädchen das Herz des Prinzen gewinnt. Aber es kommt zu einer wilden Prügelei, während der Cinderella sowohl ihre Tarnung, als auch einen Backenzahn verliert. Wie soll der Prinz sie nun jemals finden?