Ethan espérait avoir tourné une page en quittant le service actif de la Force Mission Impossible (FMI) pour un poste de formateur : pouvoir enfin mener une vie « normale » et se consacrer tout entier à sa ravissante épouse Julia.
Mais lorsque Lindsey, la plus brillante recrue de la FMI « tombe » à Berlin, Ethan se sent moralement obligé de lui porter secours. Assisté de ses fidèles coéquipiers Luther, Zhen et Declan, il infiltre le repaire du trafiquant Owen Davian et arrache la jeune femme des mains d'une quinzaine de ses sbires. Trop tard : quelques instants plus tard, une mini-capsule de magnésium explose dans la tête de Lindsey, la tuant sur le coup.
Pour Ethan, c'est bien plus qu'un ratage - c'est une faillite personnelle dont il lui faut au plus vite se racheter.
Après avoir déposé Annie, une procureur, qui lui a laissé sa carte de visite et avec qui le courant est bien passé, Max, un chauffeur de taxi, accepte de prendre un client, Vincent, pour cinq courses. Vincent prétend qu'il a cinq personnes à voir pour conclure un contrat immobilier dans la nuit. Mais, la première de ces personnes tombe, morte, sur le toit du taxi pendant que Vincent est allé le voir. Vincent, qui se révèle en fait être un tueur à gages, décide alors de se servir de Max comme chauffeur tout au long de sa tournée. Au fil de la nuit, et alors que, parallèlement, l'inspecteur Fanning de la police de Los Angeles commence son enquête, les deux hommes vont commencer à nouer des liens bien particuliers et apprendre l'un de l'autre.
Max va tout d'abord essayer de se sortir de cette situation mais, après l'intervention de Vincent qui abat des voyous qui venaient de braquer le taxi et la visite commune de Max et Vincent dans un club de jazz dont le propriétaire est en fait l'une des cibles du tueur à gages, Max va se retrouver pris dans un engrenage qui le désigne comme complice, ou bouc émissaire, de Vincent et se retrouver obligé de collaborer avec lui, alors que seul Fanning semble croire à son innocence dans cette affaire.
L'agent Ethan Hunt est chargé de retrouver un virus nommé « la Chimère », tombé aux mains d'un certain Sean Ambrose, un ancien agent et collègue d'Ethan. Pour ce faire, ce dernier est secondé dans sa tâche par 2 autres agents : Luther Stickell, qu'il avait recruté pour sa précédente mission, et un certain William Baird, dit « Billy ». Ethan a par ailleurs infiltré Nyah Nordoff-Hall, l'ancienne petite amie de Sean...
Jim Phelps, agent de la CIA section FMI (« Force Mission Impossible »), reçoit pour mission d'intercepter un traître, Alexander Golytsin. Ce dernier compte s'emparer, lors d'une réunion à l'ambassade américaine de Prague, de la liste NOC, une disquette contenant le nom des agents infiltrés en Europe. L'équipe de Jim est toute choisie: sa femme, Claire, ainsi que les agents Jack Harmon, Sarah Davies, Hannah Williams et son meilleur élément, Ethan Hunt. Mais l'opération tourne au désastre : Jack meurt empalé dans la cage d'ascenseur, Jim est abattu sur le pont Charles et tombe dans le fleuve Vltava, Claire et Hannah sont tuées dans l'explosion de leur voiture. Sarah, qui suivait Golytsin, tombe tout comme lui dans un piège et est mortellement blessée par un tueur qui la poignarde et dérobe la liste NOC. Ethan, toujours en vie, contacte son supérieur Eugene Kittridge pour l'informer du décès de ses coéquipiers. Kittridge lui donne rendez-vous dans un restaurant de Prague. Là-bas, Kittridge révèle à Ethan que la liste était un leurre pour piéger une « taupe » infiltrée dans l'équipe. Cette taupe, portant le pseudonyme de « JOB », comptait revendre la disquette à un trafiquant d'armes connu sous le nom de Max. Comprenant que ses amis sont morts pour presque rien, Ethan commence à s'énerver, d'autant plus que Kittridge le soupçonne d'être la taupe car c'est le seul survivant. Utilisant une tablette de chewing-gum explosif pour détruire l'aquarium géant qui décore le restaurant, provoquant une diversion, Ethan prend la fuite, en sachant que son supérieur va le désavouer.