Un jour, après l'école, alors qu'elle s'ennuie à la maison, Lola, dix ans et demi, décide de sortir seule dans la rue. Elle rencontre Thélonius, un chien chanteur. Devenus amis, Lola cherche à aider son nouveau compagnon à percer dans la chanson et à devenir célèbre. Mais une nouvelle loi stipule que tous les chiens doivent être chassés car ils seraient responsables de la crise économique.