Etter å ha spilt rock ‘n’ roll i 45 år, drar Electric Mayhem på en episk musikalsk reise for å endelig spille inn sitt første studioalbum. Med hjelp fra en ambisiøs, ung musikksjef må det uendelig kule, ikoniske Muppet-rockebandet – bestående av Dr. Teeth, Sgt. Floyd Pepper, Janice, Lips, Zoot og Animal – ta seg sammen når de møter den moderne musikkbransjen i håpet om å selge til platina.