После событий первой части, когда Фивель и его семья наконец обосновались в Нью-Йорке, маленькая мышь не может найти себе места: мечты о свободной жизни на просторах Америки заставляют его отправиться на Дикий Запад, где уже селятся тысячи грызунов, ищущих лучшей доли. По дороге он сталкивается с коварным котом Кэт Р.
После крушения экспериментального самолета пилот Джон официально считается погибшим, но его тело попадает в руки безумного ученого Ривза, который превращает его в киборга, подчиняющегося исключительно его командам. Созданный для выполнения заказных убийств андроид получает возможность сбежать, когда в его систему проникает программный код, возвращающий фрагменты памяти о прежней жизни.