Musen Fievel och hans familj flyttar till den otämjda amerikanska västern i hopp om att bygga en ny framtid. Där kan han bli sheriff och hans syster sångerska, men deras nya hem tyranniseras av en skurkaktig katt och hans gäng.