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.
Kapitan Neweyes przenosi się w przeszłość i karmi dinozaury swoimi płatkami Brain Grain, dzięki którym stają się one inteligentne i przestają być agresywne. Dinozaury zgadzają się wyruszyć do naszych czasów, aby spełnić życzenia z Nowego Jorku. Mają się spotkać z doktorem Bleeb z Muzeum Historii Naturalnej, ale zbaczają z drogi ze swoimi nowymi przyjaciółmi (dziećmi) i trafiają do złego brata kapitana Neweyes, profesora Screweyes, który ma względem nich inne plany.
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.