Elmo et sa petite couverture bleue sont inséparables. Quand Oscar laisse tomber par mégarde la petite chérie pelucheuse dans son bac à ordures, Elmo plonge dans le bac derrière elle. A sa grande surprise, il se retrouve au Pays des Grincheux - le pays des éternels mécontents, des ordures puantes et de Huxley, le grippe-sou. Elmo et ses amis de la rue Sésame se lancent alors dans une fantastique aventure, et cela dans un seul et unique but : sauver la petite couverture d'Elmo. Sur leur chemin, ils rencontrent des tas d'habitants du Pays des Grincheux, parmi lesquels un poussin géant et la reine (Vanessa Williams). C'est une aventure inoubliable, pleine de chansons qui swinguent et avec tous tes petits amis préférés de la rue Sésame.