Elmo nigdy nie rozstaje się ze swoim ukochanym niebieskim kocykiem. Kiedy Oscar lekkomyślnie wyrzuca kocyk do pojemnika na śmieci, Elmo wskakuje w slad za nim i ku swemu zaskoczeniu trafia do Krainy Zrzęd. Wraz ze swymi przyjaciółmi z ulicy Sezamkowej wyrusza na poszukiwanie zaginionego kocyka, a po drodze czeka go wiele niezwykłych przygód.