Elmo und seine Schmusedecke sind unzertrennbare Freunde. Er nimmt sie überall mit hin und gibt sie höchst ungern aus den Händen. Als zwischen Elmo und seiner Freundin Zina ein Streit um die Schmusedecke entbrennt, fliegt das unersetzbare Stück davon - in ein weit entferntes Land. Elmo nimmt all seinen Mut zusammen und startet eine spannende Rettungsmission, bei der er eine Menge phantastischer Abenteuer erlebt. Seine Suche führt ihn ins Grummelland, einem Ort voller griesgrämiger Kreaturen, stinkendem Müll und dem gemeinen Huxley, der die Kuscheldecke in seine Gewalt gebracht hat. Doch Elmo bleibt bei der Suche nach seiner Kuscheldecke nicht allein. Bald schon kommen ihm seine Freunden aus der Sesamstraße zu Hilfe...