La familia de Fievel decide volver a mudarse. Los Estados no resultan todo lo buenos que ellos esperaban asi que deciden ir a un destino algo mas calido al lejano Oeste en donde los gatos y los ratones son amigos. Por supuesto Fievel no termina de creerse todo este cuento y mas tras escuchar la conversacion que un grupo de gatos mantiene en el tren rumbo al oeste los gatos no son en absoluto amistosos solo quieren confiar a los ratones para que cuando menos se lo esperen puedan llenar sus estomagos. Pero alli esta Fievel mas crecido mas maduro y mucho mucho mas travieso que junto con su amigo Tigre y nuevos piensa defender su pueblo como el mejor de los sherifs.