Set in the Land of Sesame, Elmo plays "CinderElmo," who lives with his Stepmother, her sons (Telly and Baby Bear) and his friends Zoe, Prince the Dog, and the mice. CinderElmo's wish is to dance with the Princess of the land, but his Stepmother only allows him to dust.
Meanwhile, the Princess' 18th Birthday Ball becomes "Princess Charming's 18th Birthday Holiday Find-A-Husband Ball" when a minute law is brought to light, where the kingdom will be out of the royal family's rule unless she chooses a husband by the end of the night.
- Keri Russell as Princess Charming
- Kathy Najimy as Elmo's Stepmother
- French Stewart as Prince
- Oliver Platt as the Fairy Godperson
- Pam Arciero, Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Eric Jacobson, John Kennedy, Michael Lisa, Rick Lyon, Jim Martin, Joey Mazzarino, Jerry Nelson, Carmen Osbahr, Frank Oz, Martin P. Robinson, David Rudman, Caroll Spinney, James Andrew Stone, John Tartaglia, Matt Vogel, Steve Whitmire
- Elmo, Zoe, Telly Monster, Baby Bear, Prince the Dog, King Fred Charming, Grover, Ernie, Bert, Mr. Johnson, Cookie Monster, Kermit the Frog, Count von Count, Big Bird, Mr. Snuffleupagus, Prairie Dawn, Rosita, Anything Muppets
- The Amazing Mumford, Baby Natasha, a Dinger, Fred the Wonder Horse, Herry Monster, Mr. Honker, Humphrey, Ingrid, Kermit the Forg
- Executive Producer: Nancy Kanter
- Co-Executive Producer: Kevin Clash
- Songs by Tony Geiss
- Written by Tony Geiss
- Director: Bruce Leddy
- Producer: Jill Danton
- Production Designer: Victor DiNapoli
- Costume Designers: Bill Kellard and Jerry Roberson
- Jim Henson's Muppet Workshop: Stephen Rotondaro, Carol Binion, Kenneth Chu, Barbara Davis, Michelle Hickey, Lara MacLean, Susan Pitocchi, Katherine Stuntz, Carlo Yannuzzi
- Muppet Captain: Jim Martin
- Original Score by Michael Tavera
- Choreographer: Marguerite Pomerhn Derricks
- Song Vocals Produced by Alan Silverman
- Filmed at Kaufman Astoria Studios in New York
- The special was taped in July 1999.
- In several scenes, Grover was puppeteered by Kevin Clash and Steve Whitmire alternating while Frank Oz dubbed the voice. One of Clash's lines, "Yes, sir!", remained undubbed.
- International releases