Tyrone is a cowboy polka musician. Tuba in tow, he's on his way to the Cheyenne Polka Palace, to play at Herman the Worman's surprise birthday party. Along the way, he meets more musical cow-pokes - Uniqua, Pablo, and Austin - and helps them out of some jams while simultaneously forming a band. Will they get to Cheyenne in time to rock the house, polka-style?