Not long after settling in to their new home in The Bronx, New York, the impoverished Mousekewitz family soon finds that conditions are not as ideal as they had hoped, as they find themselves still struggling against the attacks of Cat R. Waul and his band of mouse-hungry felines.
Fievel spends his days dreaming about the wild west dog-sheriff Wylie Burp, while his 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's looking for "a cat that's more like a dog."
Tired of chasing, Cat R. Waul devises a plan to deliver the mice into his clutches. Using a mouse-cowpoke marionette, he entices the neighborhood mice, including the Mousekewitzs into moving yet again to a better life out west ("Way Out West"). Tiger chases the train, trying to catch up with his friends, but is thrown off course by a pack of angry dogs.