Šostka, Venäjä, vuonna 1885. Mousekewitzin hiiriperhe asuu Moskewitzin ihmisperheen kellarissa. Kasakat vainoavat molempia perheitä, joskin hiirten tapauksessa kyse on kattikasakoista. Lopulta isä-Mousekewitz saa tarpeekseen ja päättää ottaa ja muuttaa koko perheensä Amerikkaan, missä kadut on kuulemma päällystetty juustolla eikä kissoja tunneta lainkaan (molemmat varsin kaunisteltuja väitteitä). Pieni Fievel, perheen vilkas poika, intoilee matkasta, mutta kun hän huuhtoutuu vahingossa mereen ja löytää itsensä yksin New Yorkista, häntä odottaa paljon jännittävämpi seikkailu kuin hän osasi odottaakaan.