“The Muppets Mayhem” follows The Electric Mayhem Band — Dr. Teeth on vocals and keyboards, Animal on drums, Floyd Pepper on vocals and bass, Janice on vocals and lead guitar, Zoot on saxophone and Lips on trumpet — on an epic, music-filled journey to record their first-ever studio album. With the help of a driven young music executive, Nora Singh (Singh), the old-school Muppet band comes face-to-face with the current-day music scene as they try to finally record their first studio album.