Tyrone is een polkacowboy die tuba speelt. Hij gaat samen met zijn huisworm Sherman op weg naar het polkapaleis in Cheyenne, Wyoming. Sherman heeft daar namelijk een surpriseparty georganiseerd voor zijn broer Herman. Onderweg komen ze de cowboys Uniqua, Austin en Pablo tegen.