La famiglia Mousekewitz, terrorizzata dai troppi gatti delle bande teppistiche metropolitane, decide di trasmigrare come tanti altri roditori verso il West. Li ha tutti persuasi un gattone (Crudelio) che ha modi insinuanti, ma anche ben altre e perfide mire. Attirati dall'idea che sulla "nuova frontiera" le strade hanno lastre di formaggio, i genitori Mousekewitz con i figli Fievel e Tanya (aspirante soprano) partono verso l'affascinante meta.