Au lieu de se rendre chez sa tante comme elle l'a affirmé à sa mère, Lola, une petite fille de onze ans et demi, se promène dans la rue, seule. Elle rencontre Thélonius, un chien chanteur. Ils deviennent très vite amis et Lola décide d'aider son nouveau compagnon à percer dans la chanson et à devenir célèbre. Mais une nouvelle loi vient d'être votée : les chiens sans collier doivent être expulsés.
