Na 45 jaar rock-'n-roll maakt ieders favoriete Muppet-band, Dr. Teeth and the Electric Mayhem, een epische, muzikale reis met en gedreven, jonge platenbaas met de naam Nora Singh. Ze haalt de klassieke rockers over om eindelijk hun eerste studioalbum te schrijven, op te nemen en uit te geven. In de hoop o haar tanende muzieklabel te redden, haalt Nora de groep - met Dr. Teeth, Sgt. Floyd Pepper, Janice, Lips, Zoot en Animal - terug in de selle, moderne muziekbiz. Maar de ontspannen houding van de altijd coole, iconische band zorgt voor veel uitdagingen. Met hulp van haar social-mediaslimme Hannah en de vreemde Mayhem-superfan Moog ontmoeten Nora en de band de grootste muzieksterren van nu in hun poging om eindelijk platina te halen.