1847: az amerikai úttörők Nyugat felé terjeszkednek, elterjed az aranylelőhelyek híre. Boyd kapitány hőse és áldozata is a vadnyugati helyzetnek: a mexikói-amerikai háború csatájában tanúsított gyávasága miatt kietlen határvidékre küldik szolgálni, a hideg Sierra Nevadába. Az apró garnizon szedett-vedett katonákból áll. Egy napon kimerült idegen utazó kér bebocsátást. A skót elmeséli, hogy hóviharban rekedtek útitársaival. Barlangban húzták meg magukat és az élelem fogytával emberi hússal táplálkoztak. Egy indián legenda szerint, aki emberhúst evett, az erősebbé, hatalmasabbá válik. A kapitányt vonzzák a skót utazó titokzatos tapasztalatai...

A Mousekewitz családnak rá kell jönnie, hogy az utcakő Amerikában sincsen sajtból és az egérlyuk sem kényelmesebb, mint máshol, de azért a gyerekek álmodoznak. Tánya arról, hogy egy napon híres énekesnő lesz, Fievel pedig arról, hogy példaképe, Wylie Burp, a híres seriff nyomdokaiba léphet. A Vadnyugat új kalandokat kínál. De a gonosz Karmanyúznak ördögi tervei vannak, s Fievel rájön, hogy becsapta az egereket. Karmanyúz egyetlen célja egy kiadós egérburgert készíteni a macskáknak, amint felépült a vadnyugati városka. Szerencsére Fievelnek jó barátai vannak, Tigris, a macska és Wylie Burp, a seriff. Az ő segítségükkel veszi fel a harcot Karmanyúz és bandája ellen.

A bűnöző Madrid és társai veszik fel a harcot a vérszomjas fenevadak ellen. Közben egyre többen kerülnek a vámpírok hatalma alá...