Fievel, a kis egérfiú vidám-szomorú kalandjait meséli el, a film, aki szüleivel útnak indul Oroszországból a XIX. század kellős közepén, hogy új életet kezdjen, és örökre megszabaduljon a macskák üldözésétől. A viharos tengeri utazás közben Fievel a tengerbe pottyan, de szerencsésen partot ér New York kikötőjében, ahol nekivág, hogy felkutassa családja tagjait.