Basert på filmen med samme navn, er Fievel Goes West et plattformspill med den unge musen Fievel Mousekewitz. Etter å ha immigrert til utlandet til Amerika på 1800-tallet(?), har familien Mousekewitz flyttet ut på den åpne grensen til det ville vesten. Med drømmer om å være en cowboy, får Fievel snart venner og leker i de støvete gatene og forestiller seg en stor revolvermann. Men alt er ikke bra, siden den skurke katten R. Waul og kattegjengen hans (så vel som andre skapninger) har planer om å gjøre dette stedet om til en musebuffé som du kan spise. Det er opp til Fievel å komme i veien for Cats planer med hjelp av hundens sheriff, Wylie Burp og hans ikke-musespisende kattevenn, Tiger