A few years after immigrating to the United States in 1885, in the year 1890, the impoverished Mousekewitz family discovers that conditions are not as ideal as they had hoped, as they find themselves still struggling against the attacks of mouse-hungry cats. Fievel spends his days thinking about the Wild West dog-sheriff Wylie Burp, while his older sister, Tanya, dreams of becoming a singer. Meanwhile, Tiger's girlfriend, Miss Kitty, leaves him to find a new life out west, remarking that perhaps she is looking for "a cat that's more like a dog."