エルモと毛布は大の仲良し。寝るときも遊ぶときもいっしょ。ところが大親友ゾーイに毛布を貸してあげたくなかったばかりに、大事な毛布はゴミ缶の中へ！エルモは毛布を追って世界中でイチバンきたない国“グラウチランド（ゴミ缶の世界）”へ飛び込んでゆく。さわったものは何でも自分のものにしてしまうごうつくばりなハクスリーから毛布をとり返すため、エルモの大冒険が始まった！