Hosted by the new face of Saturday nights Dougie Colon (pronounced 'cologne'), the family-friendly format will see two celebrities go head-to-head in a number of madcap games to win £10,000 for their chosen charity.
Each game - taking in subjects such as sport, science, celebrity, nature, music and mental agility - will be hosted by a different puppet, who is an expert in that particular field.
However, the show will also be part-sitcom, following the backstage antics of the different puppet characters, from producer Mancie to "bullish" show executive Udders McGhee.
Dougie Colon said: "I can't wait to get stuck in to the new show. We have a whole host of celebs joining us and I can honestly say that they will never have seen anything like this before!"
Vernon Kay, Tess Daly, Gary Lineker, Claudia Winkleman, Katherine Jenkins and Freddie Flintoff are among the stars taking part in the show.
Produced by The Jim Henson Company and BBC In House Entertainment, That Puppet Game Show will debut on BBC One later this year.