1885. En Russie, les souris sont de plus en plus menacées par les chats. La famille de Fievel décide d'émigrer aux États-Unis, où, selon la rumeur, "il n'y a pas de chat et les rues sont pavées de fromage". Durant le voyage en bateau, le souriceau est séparé des siens lors d'une tempête et tombe à l'eau. Après de multiples aventures, il arrive seul à New York.