После событий первого фильма Фивель и его семья наконец обосновались в Нью-Йорке, но маленький мышонок не перестает мечтать о приключениях и ищет способ проявить себя. Когда он узнает, что на Диком Западе разворачивается строительство новых поселений для иммигрантов, он решает отправиться туда, чтобы найти свою силу и сделать что-то важное. Коварный кот Кэт Р.
В разгар Холодной войны баланс сил между двумя сверхдержавами висит на волоске, и каждая сторона готова на любые шаги, чтобы получить преимущество. Советские инженеры создают истребитель нового поколения МИГ-31, способный развивать скорость в шесть раз превышающую скорость звука и оставаться невидимым для радаров противника — этот сверхсекретный аппарат получает кодовое название «Огненный лис».