Ethan Huntin edessä on jälleen yksi mahdoton tehtävä – pelastaa maailma taktisessa toimintapelissä uusimpien aseiden, korkeateknologisten vakoiluvarusteiden ja erilaisten valeasujen avulla. Jäljet vievät hänet ja hänen IMF-tiiminsä eksoottisiin paikkoihin eri puolille maapalloa. Apurinsa, Luther Stickwellin, kanssa hän lopulta saavuttaa pahan ytimen – SURMA Corporation- nimisen yrityksen. Luther on pelissä samannäköinen kuin elokuvan hahmon esittäjä, Ving Rhames. Kiikareilla voi napata kasvokuvia ja teettää niistä itselleen maskeja tehtävän sitä vaatiessa. Valvontakamera lamaannuttava pistooli ja ovien läpi katsomisen mahdollistava kuvanvahvistin ovat muita varusteita. Väkivallan sijasta peli suosii hoksottimien käyttöä. Yksi kohtauksista on napattu suoraan elokuvasta – Ethan roikkuu köydestä tehtävänään napata pari kovalevyä. Huomaamattomuus ja tiimityöskentely ovat pakollisia jotta IMF pystyisi ratkaisemaan tämän kolmannen persoonan perspektiivistä kuvatun … Mahdottoman Tehtävän.