Elmo, le gentil et farceur petit monstre rouge de la Rue Sésame, a perdu son doudou, échoué dans l'univers sale et triste du monde des Grincheux, que dirige l'ignoble Huxley. Aussi naïf que courageux mais bien décidé à récupérer son précieux doudou, Elmo se lance à l'aventure dans ce monde inconnu où il aura à affronter mille pièges.