Sympatyczny czerwony Elmo, jeden z mieszkańców Ulicy Sezamkowej, ponad wszystko na świecie kocha swój niebieski kocyk i nigdy się z nim nie rozstaje. Kiedy Oscar wrzuca ulubiony kocyk do śmietnika, Elmo pragnie go odzyskać. Trafia do krainy zamieszkiwanej przez Zrzędy. Grasuje tu chciwy Huxley, który porywa i przywłaszcza sobie wszystko, co znajdzie na swojej drodze. Aby odnaleźć zaginiony kocyk Elmo musi dotrzeć do samej Królowej Śmieci. Wraz z przyjaciółmi: Wielkim Ptakiem, Bertem i Erniem oraz innymi mieszkańcami Ulicy Sezamkowej Elmo wyrusza w podroż po śmieciowej Krainie Zrzęd.