Salaisia tietoja CIA-agenttien henkilöllisyyksistä on päätynyt vakoojan kautta vääriin käsiin. Veteraaniagentti Jim Phelps ja hänen ykkösmiehensä Ethan Hunt on lähetetty tiiminsä kanssa Prahaan savustamaan vakooja ulos piilostaan. Tehtävä menee kuitenkin vikaan, kun koko tiimi Ethania lukuunottamatta murhataan. CIA on vakuuttunut, että Ethan on heidän etsimänsä vakooja. Ethanin ainoa toivo on etsiä oikea syyllinen ja puhdistaa oma maineensa.