While Tyrone, the cowboy polka musician, heads play at the party, he runs across Uniqua, Austin, and Pablo. They all form a polka band while Tyrone helps them out.
O cowboy Tyrone tocador de tuba e está a caminho do palácio da polca em Cheyenne, para a festa de aniversário surpresa de Herman, irmão do ‘‘ominhoco’‘ Sherman. Mas então ele resolve ajudar cowboys em perigo: a tocadora de clarineta Uniqua quando ela está para cair de um penhasco, o tocador de acordeon Pablo quando os cavalos dele fogem e um baterista que não consegue parar seu barco. Então os cowboys descobrem que só sabem tocar um tipo de música, a polca e então formam uma banda chamada Os Cowboys andarilhos da Polca. Enquanto isso, Austin é um baterista e sempre que alguém o chama, ele os ignora tocando sua bateria.