Lorsque leur village est détruit par des Cosaques, des souris russes décident d'émigrer en Amérique. Elles prennent place comme passagers clandestins à bord d'un navire dans un port allemand. Au cours de la traversée, le jeune Fievel est séparé des siens à l'occasion d'une tempête. Il aborde pourtant près de New York sur une petite île où l'on est en train de construire une immense statue. Un pigeon aide Fievel à gagner le continent et le souriceau se met en quête de ses parents. Tombé dans les griffes de chats maraudeurs, il est confié à la garde d'un félin débonnaire qui le laisse s'échapper. Fievel se jointe un groupe de souris qui a mis au point un plan astucieux pour se débarrasser des chats.