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.