Fuyant les grandes plaines glacées de Russie et les raids menés par des chats plus dévastateurs que les cosaques, la famille de Fievel, le petit souriceau, décide d'émigrer aux Etats-Unis d'Amérique où les rues sont pavées de fromage et où il n'y a aucun chat. Durant la traversée, Fievel désobéit à ses parents et une vague le projette par-dessus bord .... Et c'est dans une bouteille qu'il va découvrir ce Nouveau-Monde ....