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.

Podczas emigracji do Stanów Zjednoczonych młoda rosyjska mysz zostaje oddzielona od swojej rodziny, wynikiem czego musi przetrwać w nowym kraju.