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