Talento, ambizione e determinazione sono importantissimi a Hollywood, a meno che non siate un gatto tosto con il sogno della danza. È noto che i maiali non volano, le mucche non cantano, e allo stesso modo, si sa che i gatti non sanno ballare. Scott Bakula e Jasmine Guy partecipano a questo musical animato e prestano la voce a Danny, un gatto moderno con la passione per il ballo e a Sawyer, la sexy e cinica cantante di cui Danny va pazzo. Nonostante le sue grandi doti da ballerino, sfoggiati in balli coreografati dal leggendario Gene Kelly, Danny non riesce nemmeno ad aggiudicarsi un’audizione. Le parti migliori vanno sempre alle persone: gli animali abbaiano soltanto, muggiscono o miagolano. Accompagnati dalle canzoni di Randy Newman e dalla voce di Natalie Cole, Danny e gli animali affrontano situazioni difficili e divertenti, dando ognuno il meglio si sè, indipendentemente dalla specie di appartenenza.
La giovane orfana, vessata dalla perfida e autoritaria matrigna Divine (Jennifer Tilly), donna assetata di successo e dalle due cattive sorellastre Olympia (Jazzara Jaslyn) e Athena (Amy Louise Wilson) e costretta ad accompagnare le tre donne al The Royal Lagoons Resort, facendo loro da assistente. Le due sorellastre devono infatti partecipare ai provini per una parte in un musical ispirato a Cenerentola organizzato dalla pop star Reed West (Thomas Law). La ragazza che otterrà la parte della protagonista averà anche un contratto con la casa discografica di Reed. Nel frattempo, Tessa fa amicizia con una truccatrice, Georgie (Nicole Fortuin), che la convince a partecipare anche lei ai provini sotto le false sembianze di "Bella Snow", in modo da non farsi riconoscere dalle parenti...