En passant subtilement outre le jeu portable dédié de Micro Games of America de 1996 basé sur la série, nous retrouvons ensuite les espions apparaissant dans les jeux vidéo en 1998, avec l’ère Tom Cruise de Mission : Impossible maintenant en cours. Et c’est sur N64 (et un an plus tard, sur PlayStation). Parfois appelé Mission : Impossible - Attendez-vous à l’impossible, ce jeu sur console était conçu pour être un lien avec le premier des films menés par Cruise. Sauf que les chronologues assis le se rendront compte, 1998 était deux ans après 1996.
À l’origine, ce jeu devait être créé par Ocean, un studio célèbre pour ses jeux basés sur des films. Pensez-y RoboCop, Section, Rappel total, et Arme mortelle, tous improbablement réalisés comme des jeux d’action à défilement latéral. Ce n’était pas le plan cette fois, cependant, les ambitions étaient bien plus élevées. Mission : Impossible était une tentative de créer quelque chose dans le style de Rare GoldenEye 007, et, eh bien, ça n’allait pas très bien.
Après trois ans de développement et la lente prise de conscience que la N64 n’était pas assez puissante pour leurs projets, Ocean a été racheté par Infogrames en 1997, et une toute nouvelle équipe a été affectée au projet. Apparemment, à cette époque, le jeu était en cours de développement. à quatre images par secondeLes choses ont été rendues plus difficiles par le refus de Viacom, propriétaire des droits du film, de laisser le jeu comporter trop de violence armée, et par le refus de Tom Cruise de laisser son visage apparaître dans les jeux. La nouvelle équipe a fini par travailler dur pendant des mois.
Pourtant, malgré tout cela, il s’est vendu à plus d’un million d’exemplaires, même si les critiques n’étaient pas vraiment excellentes. Fin des années 90 IGN est descendu jusqu’à 6,6, ce qui était à peu près le plus bas score que le site de l’époque pouvait attribuer.