Shotka, Russland i 1885. Musewitz-musefamilien bor i kjelleren til Moskewitz-familien. Begge familiene blir terrorisert av kosakker, men i tilfelle av musfamilien er det et spørsmål om katter i kosakk-klær. Til slutt får far Muskewitz nok og bestemmer seg for å emigrere med hele familien til Amerika. Der sies gatene å være dekket av ost og katter er ukjent. Noe som til slutt viser seg å være mildt sagt overdrevet. Fievel, familiens livlige sønn har ikke noe imot å reise bort, og turen blir et langt mer spennende eventyr enn han hadde tenkt.