In 1885, the Mousekewitz family flees the cats of Russia and sets sail for America, hoping to find a land where there are no cats. During the voyage, young Fievel is swept overboard and separated from his family. Arriving alone in New York, he discovers that life in the New World is not as easy as the stories promised. With the help of new friends, he searches the city for his loved ones, while the family searches for him.