Obitelj Mouskewitz nastavlja svoje putovanje. Ovoga puta sele na Divlji Zapad u nadi da će se jednom zauvijek riješiti mačaka.
Nakon duge potrage za obitelji Fieve i Mousekewitzi su se napokon udomaćili u Americi no i tu ih ne napuštaju problemi, prije svega mačke koje ih i dalje teroriziraju. Mačka crne prošlosti po imenu R. Wau savjetuje im odlazak na Divlji Zapad gdje navodno nema niti jedne mačke.
Mladi Fievel oduvijek je želio postati kauboj po uzoru na svog idola, legendarnog šerifa Wylija Burpa, koji načinom govora podsjeća na Johna Waynea, te je oduševljen preseljenjem. Na njihovu žalost iza svega se krije pakleni plan pokvarenog Waula koji tu nije kako bi im pogao već iz potpuno suprotnih razloga.
Za razliku od njega Fievel ima i pravog četveronožnog prijatelja, mačku Tiger koja im se pridružuje na putu u potrazi za svojom djevojkom.
