En plein désert américain, dans la ville de Palm Springs, un coyote s'ennuie et rêve de sa vie d'avant, quand il était le leader des Lonely Cactus, un groupe de rock constitué d'une belle brochette d'animaux sauvages. Un jour, une nouvelle inattendue vient le tirer de sa torpeur : Elvis, le king du rock, est à Palm Springs pour composer un nouvel album. Notre coyote fomente un super plan : s'introduire dans la villa d'Elvis pour lui voler ses chansons et partir les jouer à Las Vegas... Une réécriture rock des Musiciens de Brême , de Jacob et Wilhelm Grimm.