19. yüzyılın sonunda, Mousekewitz ailesi Rusya’dan ayrılıp Amerika’ya gitmek için yola çıkar. Kedilerin baskısından kurtulmak ve daha güvenli bir hayat kurmak isterler. Yolculuk sırasında çıkan fırtına, ailenin en küçük üyesi Fievel’i gemiden ayırır. Aile New York’a ulaştığında onu bulmak için her yerde arama başlatır. Fievel ise tek başına şehre tutunmaya çalışır, yeni tanıştığı Henri’nin yardımıyla hayatta kalmanın yolunu arar. Bu sırada şehirdeki kediler de peşlerini bırakmaz. Mousekewitz ailesi, birbirine kavuşmak ve kendini korumak için yeni bir mücadele verir.