Elmo adora la sua lanuginosa coperta blu più di ogni altra cosa al mondo. Questa però, in seguito ad una gara di tiro alla fune con l’amico Zoe, viene scaraventata a Brontolandia, il posto più disgustoso sulla Terra. Elmo dovrà avventurarsi nell’orribile regno per recuperarla. Con i suoi amici Big Bird, Bert, Ernie, e tutta la gang di “Sesame Street”, Elmo si reca nel puzzolente mondo sotterraneo di Brontolandia. Qui affronterà la Regina dei Rifiuti (Vanessa L. Williams) e il malvagio Huxley (Mandy Patinkin), che vola per Brontolandia sulla sua enorme macchina volante, l’Huxowcottero, e risucchia qualsiasi cosa non sia inchiodata a terra, inclusa la coperta di Elmo. Pentitosi del proprio egoismo, Elmo richiama a sé tutto il suo coraggio e determinazione decidendosi ad affrontare Huxley, recuperare la copertina e fare ammenda con i suoi amici.