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