Tiny, a cute little Yorkie pup with a big voice, gets a chance to audition for the singing competition for dogs, "Pup Star." After she earns a place in the finale, she's suddenly dog-napped, but with the help of new friend Charlie, a retired rock-and-roller, she escapes. Together they leave on an incredible journey through some of music's most iconic cities. They meet Big Ears - a soulful Bassett Hound who teaches Tiny to belt out the blues, Murray - a spiritual shaggy dog who helps her find her inner rhythm, and Emily Rose - a country-singing shepherd who helps her learn to sing from her heart. Most important of all, they all encourage Tiny to believe in herself and never give up on her dreams.