Nel 1885, la simpatica famigliola Mousekewitz, formata da topi moscoviti, emigra in America dove - a sentire papà topo - non ci sono né i terribili cosacchi, né gli altrettanto spaventosi gattacci. Malgrado una tempesta in pieno Atlantico, la nave arriva a New York, ma Fievel, il più piccolo, è caduto in mare, con grande disperazione sua e dei suoi. Infilatosi in una provvidenziale bottiglia, le onde lo portano a suo tempo in America. Confortato da Henri, un estroso piccione, Fievel comincia la sua affannosa ricerca dei genitori e della piccolissima sorellina Tanya.