The Muppets Mayhem, yıllar sonra ilk albümünü kaydetmeye çalışan Electric Mayhem grubunun hikayesini anlatıyor. Dr. Teeth, Animal, Floyd Pepper ve Janice, uzun bir aradan sonra yeniden stüdyoya giriyor. Nora bu dağınık grubu bir arada tutup albümü bitirmek istiyor. Ekip şarkıları tamamlamak için prova yapıyor, kayıt alıyor ve sürekli yeni engellerle uğraşıyor. Animal sabırsız davranıyor, Floyd Pepper eski havayı korumaya çalışıyor, Janice işleri yumuşatıyor, Dr. Teeth ise grubu motive ediyor. Nora hem şirket baskısıyla uğraşıyor hem de bu çılgın ekibin temposuna ayak uydurmaya çalışıyor. Grup, bugünün müzik dünyasında yer bulmak ve albümü zamanında yetiştirmek için zorlu bir sürece giriyor.