L'histoire en quelques lignes...
Lors d'une mission à Budapest, l'agent Hanaway de l'unité IMF (Impossible Mission Force) est tué par la tueuse à gages Sabine Moreau, qui récupère les codes de lancement d'une ogive nucléaire. L'unité doit donc récupérer l'agent Ethan Hunt, alors en détention dans une prison de Moscou pour une raison inconnue.
L'évasion est un succès, malgré la décision de Hunt de faire évader l'un des détenus, Bogdan, qui détient de précieuses informations. À peine libéré, Hunt se voit chargé d'une mission : infiltrer avec les agents Benjamin Dunn et Jane Carter au plus vite les archives du Kremlin pour récupérer le dossier de Cobalt, le terroriste qui a engagé Moreau.
L'infiltration est un succès mais le dossier de Cobalt a disparu. Au même moment, Hunt croise un homme qui sort du bâtiment avec une valise et qui pirate la fréquence radio des agents IMF avant de déclencher une bombe qui détruit la partie nord du Kremlin. Ayant été assommé par l'explosion, Ethan Hunt se réveille dans un hôpital de Moscou, enchaîné à son lit : il s'en sort avec des blessures légères mais il est démasqué et accusé par Sidorov, un agent fédéral russe, d'avoir commandité l'attentat.
