Malá Tiny, rozkošné spievajúce šteniatko jorkšírskeho teriéra s úžasným hlasom, dostane príležitosť predviesť svoje umenie na konkurze talentov do televíznej speváckej súťaže pre psy - Pup Star. Hneď ako postúpi do finále, unesie ju ziskuchtivý pracovník psieho útulku, aby ju výhodne speňažil. Ale s pomocou svojho nového priateľa, zrelého rockera Charlieho, sa jej podarí utiecť. Spoločne sa vydajú na neuveriteľnú cestu po svete a navštevujú ikonické mestá, kde sa zrodil alebo preslávil niektorý z hudobných štýlov. Na potulkách stretnú mnohých zvieracích hudobníkov. Citlivý baset Big Ears naučí Tiny s pievať blues, duchovne založený chlpáč Murray jej pomáha nájsť vnútorný rytmus a Emily Rose, ovčiarka spievajúca country, ju naučí spievať zo srdca. A čo je najdôležitejšie, všetci priatelia povzbudzujú malú Tiny, aby verila v seba samu a nikdy sa nevzdala svojich snov.