Depuis la mort de Don Vito Corleone, son fils Michael règne sur la famille. Amené à négocier avec la mafia juive, il perd alors le soutien d'un de ses lieutenants, Frankie Pentageli. Échappant de justesse à un attentat, Michael tente de retrouver le coupable.

En Russie, en 1885, les souris sont de plus en plus menacées par les chats. Fievel et sa famille décident alors d'émigrer aux États-Unis où on dit que les rues sont pavées de fromage et qu'il n'y a aucun chat. Après de multiples aventures, Fievel arrive dans la grande métropole et découvre que la vérité est toute autre.

Après un voyage mouvemente, Fievel et les siens arrivent enfin dans le Nouveau Monde. Mais contrairement à leurs rêves les trottoirs de New York ne sont pas en gruyère et les chats de l'Ouest sont tout aussi redoutables que ceux de l'Est. Qu'a cela ne tienne, les Souriskewitz partent a la conquête de l'Ouest.

Fievel et ses amis partent à la recherche d'un trésor enfoui sous la ville de New York.