En plein désert américain, un coyote s'ennuie. Lorsqu'il apprend qu'Elvis, le célèbre rockeur, est à Palm Springs pour composer un nouvel album, il veut reformer son ancien groupe de rock. Avec ses amis le raton laveur, le chat, le chien de prairie et le serpent, ils ont alors l'idée de dérober les nouvelles chansons d'Elvis pour aller les jouer à Las Vegas . Réécriture rock des Musiciens de Brême de Jacob et Wilhelm Grimm.