Sympatyczny czerwony Elmo, jeden spośród przedstawicieli Ulicy Sezamkowej, nad suma na świecie kocha swój niebieski kocyk i wcale się spośród przed nie rozstaje. Kiedy Oscar wrzuca ulubiony kocyk do kosza, Elmo pragnie go odzyskać. Trafia do ziemi zamieszkiwanej przez Zrzędy. Grasuje tu chciwy Huxley, który budzi i zabiera sobie wszystko, co odkryje na własnej podróży. Aby odnaleźć zaginiony kocyk Elmo musi przyjechać do indywidualnej Królowej Śmieci. Wraz z kolegami: Wielkim Ptakiem, Bertem i Erniem też pozostałymi mieszkańcami Ulicy Sezamkowej Elmo zaczyna w podroż po śmieciowej Krainie Zrzęd.