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. Echappant de justesse à un attentat, Michael tente de retrouver le coupable, soupçonnant Hyman Roth, le chef de la mafia juive. Vito Corleone, immigrant italien, arrive à New York au début du siècle ; très vite, il devient un des caïds du quartier, utilisant la violence comme moyen de régler toutes les affaires. Seul au départ, il bâtit peu à peu un véritable empire, origine de la fortune de la famille des Corleone.

Pee Wee, un adulte qui ressemble à un enfant, s'apprête à passer une belle journée avec l'amour de sa vie : sa bicyclette. Mais cet objet vient d'être volé par le méchant Francis. Pee Wee part à la recherche de son amour perdu et nous entraîne dans des aventures de plus en plus burlesques.

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.

Après la mort de sa femme, un célèbre compositeur de jingles télévisés engage une nourrice pour s'occuper de sa fille, devenue muette…

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