Elmo en a assez de ses copains qui jouent à l'embêter. C'est en se disputant avec sa copine qu'il perd son doudou, emporté par le vent. Malheureusement, le petit monstre a beau courir, il ne parvient pas à le rattraper. Et voici que le doudou tombe dans la poubelle d'Oscar, en plein coeur de la rue Sésame. Oscar, on le connaît bien, rue Sésame, il est sympa mais il est sale et il sent mauvais... peut-être parce qu'il vit dans une poubelle ! Bref, quand Elmo arrive devant la poubelle, il n'a aucune hésitation, il plonge y récupérer son doudou... et tombe dans une poubelle sans fond. Il tombe, tombe, tombe... jusqu'au pays des grincheux. Si les gens y sont grincheux, ce n'est pas parce qu'ils sont méchants, c'est parce qu'ils sont malheureux à cause du terrible Huxley qui opprime les habitants et règne en despote dans son château, ce même château où Elmo retrouve son doudou ! Elmo part courageusement à l'assaut de la forteresse et se retrouve prisonnier de la Reine des déchets. Elle le soumet à une épreuve. Avec le soutien des spectateurs, Elmo est vainqueur et parvient à s'en faire une alliée pour contrer Huxley mais surtout... ses amis de la rue Sésame viennent le retrouver. Tous unis avec les habitants, ils partent renverser Huxley qui n'a plus qu'à capituler. Elmo peut regagner fièrement la rue Sésame.