Tutu essaie le beau diadème de Chloé et se proclame roi de l'Opéra. Mais Maestro, le perroquet, le lui vole. De bêtise en bêtise, le diadème est perdu. Sans lui, Chloé ne peut pas danser.
Gustave est SDF. Ancien horloger au chômage, il vit sous un pont parisien avec son chien Bilal et avec le mystérieux Charly, gardien de ses seules richesses.
En quittant sa loge pour aller en répétition, Chloé y a malencontreusement oublié Tutu, son chaton. Afin de retrouver sa maîtresse, le petit félin persuade le chien Strap de l'accompagner.