Los Angeles, the film centers on a pair of police officers, one human (Melissa McCarthy) and one puppet (Bill Barretta), as they solve the murders of former puppet stars.
- The film's marketing, including the first trailer and poster, features the tagline "No Sesame, All Street."
- Melissa McCarthy as Det. Connie Edwards
- Maya Rudolph as Bubbles
- Elizabeth Banks as Jenny
- Joel McHale as Agent Campbell
- Leslie David Baker as Lt. Banning
- Puppeteers: Bill Barretta, Grant Baciocco, Julianne Buescher, Kevin Clash, Dorien Davies, Drew Massey, Ted Michaels, Nicolette Santino, Colleen Smith, Allan Trautman, Victor Yerrid
- Several puppets used in the film were previously used on The Animal Show, Kermit's Swamp Years, Sesame Street and other Henson Company productions.
Community content is available under CC-BY-SA unless otherwise noted.