Fievel en zijn familie leven nu al twee jaar in Amerika. Ze hoeven de bloeddorstige katten niet meer te vrezen, maar hebben inmiddels aan den lijve ondervonden dat de kaas er niet voor het grijpen ligt. Ze hebben een onderkomen gevonden in een bouwvallig muizenpand en leiden een armoedig bestaan. Ze blijven echter dromen van een betere toekomst. De knappe Tanya, ondertussen 16 geworden, droomt ervan zangeres te worden. De kleine Fievel, van zijn kant, droomt ervan Westwaarts te trekken en sheriff te worden, zoals zijn idool, wetshond Sheriff Wylie Burp.