Elmo (right) goes on an adventure to find his cherished blue blanket when it gets lost in Grouchland during a game of tug-of-war with his friend Zoe.

When a tug-of-war with friend Zoe sends Elmo's beloved, fuzzy blue blanket into a faraway world known as Grouchland - full of grouchy creatures, stinky garbage and the villainous Huxley - Elmo summons all of his courage and determination to rescue his cherished keepsake.

Vanessa L. Williams co-stars as the queen of Trash

Kevin Clash at an event for Sesame Street (1969)

Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Joey Mazzarino, Jerry Nelson, and David Rudman in The Adventures of Elmo in Grouchland (1999)

Mandy Patinkin and Vanessa Williams in The Adventures of Elmo in Grouchland (1999)

The Adventures of Elmo in Grouchland (1999)

Vanessa Williams in The Adventures of Elmo in Grouchland (1999)

Mandy Patinkin in The Adventures of Elmo in Grouchland (1999)

Gary Halvorson in The Adventures of Elmo in Grouchland (1999)

Mandy Patinkin and Gary Halvorson in The Adventures of Elmo in Grouchland (1999)

Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Joey Mazzarino, Jerry Nelson, David Rudman, and Caroll Spinney in The Adventures of Elmo in Grouchland (1999)

Kevin Clash and Elmo in The Adventures of Elmo in Grouchland (1999)

Frank Oz, Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Sonia Manzano, Roscoe Orman, Martin P. Robinson, David Rudman, Caroll Spinney, and Big Bird in The Adventures of Elmo in Grouchland (1999)

Kevin Clash, Stephanie D'Abruzzo, Joey Mazzarino, and Caroll Spinney in The Adventures of Elmo in Grouchland (1999)

Mandy Patinkin, Vanessa Williams, Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Joey Mazzarino, and Caroll Spinney in The Adventures of Elmo in Grouchland (1999)

Mandy Patinkin, Vanessa Williams, Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Joey Mazzarino, Jerry Nelson, Martin P. Robinson, and David Rudman in The Adventures of Elmo in Grouchland (1999)

Frank Oz, Mandy Patinkin, Vanessa Williams, Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Joey Mazzarino, Jerry Nelson, Martin P. Robinson, David Rudman, Caroll Spinney, and Steve Whitmire in The Adventures of Elmo in Grouchland (1999)