Elmo jest szczęśliwym posiadaczem ukochanego niebieskiego kocyka, z którym nigdy się nie rozstaje. Kiedy Oscar bezmyślnie wyrzuca kocyk do kosza, zrozpaczony Elmo natychmiast wskakuje do niego i niespodziewanie ląduje w nieznanej krainie Zrzęd. Podczas pobytu tam Elmo natknie się na wielu maruderów, w tym Huxleya (Mandy Patinkin), który jest wielkim samolubem, a także Królową Śmieci (Vanessa Williams). W poszukiwaniu niebieskiego kocyka będą pomagać mu wierni przyjaciele, znani z ulicy Sezamkowej. Elmo przeżyje tu wiele wspaniałych i niezwykłych przygód.