Fievel tersesat di lautan dalam perjalanan dari Rusia ke Amerika. Ia terdampar di Pelabuhan New York, menghadapi berbagai bahaya dan keajaiban dunia baru yang asing dalam upaya untuk menemukan keluarganya.