Fine Ottocento. La famiglia Mousekewitz, formata da topolini che vivono in Russia, stanca dei soprusi dei gatti cosacchi, decide di trasferirsi a New York. Durante il viaggio in nave, Fievel, il figlio più piccolo, cade in mare. Infilatosi in una provvidenziale bottiglia, le onde lo portano fino in America. Qui Fievel conosce Henri, un estroso piccione, e comincia la sua affannosa ricerca dei genitori.