La famiglia di roditori Mousekewitz, terrorizzata dai troppi gatti teppisti, sceglie di emigrare verso il West. Li ha persuasi un felino di nome Crudelio, che ha modi accattivanti, ma anche ben altre e perfide mire. Illusi con tante bugie, i genitori con i figli Fievel e Tanya partono assieme a Tigre, un micio rosso inoffensivo, grande amico di Fievel e innamorato della sciantosa Kitty, che lavora per Crudelio. Ma, presto...