Ein Verräter aus den Reihen der CIA ist im Besitz von einer Hälfte der „NOC-Liste“, die die Decknamen sämtlicher verdeckter CIA-Agenten in Osteuropa enthält. Doch zum Lesen braucht er die zweite Hälfte der Liste mit den echten Namen der Agenten. Diese will er aus der amerikanischen Botschaft in Prag stehlen. Die Agenten der Spezial-Einheit IMF (Impossible Missions Force) haben den Auftrag, diesen Coup zu dokumentieren und die Hintermänner festzunehmen. Doch der Einsatz um den Agenten Ethan Hunt (Tom Cruise) geht schief. Scheinbar alle Agenten außer Hunt kommen ums Leben, darunter auch der Team-Chef Jim Phelps (Jon Voight).