Adaptation du deuxième épisode du dessin animé de Don Bluth, vous prendrez en main la destinée du dernier né de la famille Mousekewitz, la tête pleine de rêves de désert, de duels dans les rues poussiéreuses et d'étoiles de shérif, qui doit rejoindre sa famille émigrée à l'autre bout du continent américain, dans le mythique Far West. Mais tout comme le mythe d'une Amérique sans chats n'avait pas fait long feu une fois les souris russes arrivées au port de New-York, le Far West est lui aussi sous la coupe des cruels félins, et plus particulièrement d'un chef de gang nommé Cat R. Waul.

Pour accomplir sa mission, Fievel aura à traverser les rues de New-York, les égouts inondés à bord d'une boîte de camembert, le train en partance vers l'ouest, le désert et enfin, la ville sous la coupe du démoniaque matou. Tous ces lieux sont bien entendu infestés de créatures féroces (pour une souris du moins) : araignées, piranhas, faucons, scorpions, et bien d'autres mangeurs potentiels de rongeurs. Et tout cela alors que notre apprenti cow-boy n'est armé que d'un simple et unique pistolet à bouchon.