CIA-Agenten sollen in Prag eine gestohlene Diskette wiederbeschaffen, auf der die Namen aller aktiven US-Spione gespeichert sind. Die Aktion läuft schief. Nur Ethan Hunt und Claire, die Frau des Kommandochefs Jim Phelps, überleben den heimtückischen Anschlag. Als Hunt daraufhin von der CIA beschuldigt wird, der Urheber des Komplotts gewesen zu sein, taucht er unter und sucht den Verräter auf eigene Faust. Bei der mysteriösen Waffenhändlerin 'Max' hofft er auf die richtige Spur zu stoßen.