Les services secrets américains demandent au pilote d'élite Mitchell Grant (Clint Eastwood), traumatisé par la guerre du Vietnam, de voler à l'URSS l'avion Firefox, invisible aux radars et dont l'armement est commandé par la pensée.

Après un voyage mouvemente, Fievel et les siens arrivent enfin dans le Nouveau Monde. Mais contrairement à leurs rêves les trottoirs de New York ne sont pas en gruyère et les chats de l'Ouest sont tout aussi redoutables que ceux de l'Est. Qu'a cela ne tienne, les Souriskewitz partent a la conquête de l'Ouest.

Son histoire se situe, dans la chronologie de la série, entre les épisodes IV et V. On y retrouve Chewbacca, Han Solo et Luke Skywalker, joués par les acteurs des films. C'est également la première apparition de Boba Fett (du moins, avant que l'épisode IV ne le réintègre depuis sa réédition de 1997).