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.