Basato sul film omonimo, Fievel Goes West è un gioco di piattaforme che vede protagonista il giovane topo Fievel Mousekewitz. Dopo essersi trasferito oltremare in America nel XIX secolo, la famiglia Mousekewitz si è spostata sulla frontiera aperta del selvaggio Far West. Con sogni di diventare un cowboy, Fievel farà presto amicizia e giocherà per le strade polverose immaginandosi un grande pistolero. Ma non tutto va bene, poiché il malvagio Cat R. Waul e la sua banda di gatti (nonché altre creature) hanno piani per trasformare questo posto in un buffet di topi a volontà. Tocca a Fievel ostacolare i piani del gatto con l'aiuto dello sceriffo canino Wylie Burp e del suo amico gatto Tiger, che non mangia topi.