L'équipe de Mission impossible va tenter d'intercepter Anton Valdas, un espion qui détient une liste de tous les agents alliés qui l'ont trahi.
Parce qu'il possède une liste de tous les agents alliés l'ayant trahi et qu'il envisage de l'utiliser prochainement, Anton Valdas, le chef des services secrets d'un pays de l'Europe de l'Est, est un homme dangereux. Jim Phelps et son équipe sont chargés de l'intercepter le plus rapidement possible. Pour pouvoir entrer en contact avec l'espion, Phelps se refuse dans un premier temps à utiliser Nicole Vedette, la secrétaire de Valdas, avant finalement de faire appel à elle pour qu'elle l'accompagne lors de sa rencontre avec l'individu...