Elmo kocha swój niebieski koc i nie chciałby żeby mu się coś stało. Jednak podczas zabawy w przeciąganie liny ze swoim przyjacielem Zoe gubi swój ulubiony kocyk. Ale Elmo, który nie wyobraża sobie życia bez kocyka wyruszay na jego poszukiwania do Grouchland, krainy zamieszkałej przez gderliwe osobniki. Podczas podróży dowiaduje się jak ważne jest dzielenie się z innymi i jak bardzo krzywdził swoich przyjaciół swoją samolubnością. Uświadamia też sobie że to właśnie on jest odpowiedzialny za to wszystko co się stało.
Rok 1925. Bezpański pies, odtrącony przez ludzi, jak i zwierzęta, decyduje się dowieźć lekarstwa do miasta Nome, w którym panuje epidemia dyfterytu. Ponadto wilczur rywalizuje z liderem zaprzęgu Steelem o względy suczki Jenny.
Trójka przyjaciół w średnim wieku dołącza do kowbojów pędzących bydło. Chcą dzięki temu oderwać się od wielkomiejskiej monotonii i przeżyć męską przygodę.
Mysz Fievel i jego rodzina przenoszą się na Dziki Zachód, marząc o nowym życiu - on chce zostać szeryfem, a jego siostra piosenkarką. Ich dom jest jednak terroryzowany przez brutalnego kota i jego gang.
Szanghaj, II wojna światowa. Podczas okupacji miasta przez Japończyków 12-letni Jim, syn brytyjskich arystokratów, zostaje rozdzielony z rodziną i trafia do obozu dla internowanych.