Wir schlüpfen subtil an dem 1996 von Micro Games of America veröffentlichten Handheld-Spiel vorbei, das auf der Serie basiert, und finden als Nächstes die Spione, die 1998 in Videospielen auftauchen, mit der Tom Cruise-Ära von Mission: Impossible ist jetzt im Gange. Und es ist auf N64 (und ein Jahr später auf PlayStation) verfügbar. Manchmal auch bekannt als Mission: Impossible – Erwarte das UnmöglicheDieses Konsolenspiel sollte eine Verbindung zum ersten Cruise-Film darstellen. Aufmerksame Chronologen werden jedoch feststellen, dass 1998 zwei Jahre nach 1996 stattfand.
Ursprünglich sollte dies von Ocean entwickelt werden, einem Studio, das für seine auf Filmen basierenden Spiele bekannt ist. RoboCop, Zug, Total Recall, und Tödliche Waffe, alle unwahrscheinlich als Side-Scrolling-Actionspiele realisiert. Diesmal war das jedoch nicht der Plan – die Ambitionen waren weit höher. Mission: Impossible war ein Versuch, etwas im Stil von Rares zu schaffen. GoldenEye 007, und, nun, es lief nicht so gut.
Nach drei Jahren Entwicklungszeit und der langsamen Erkenntnis, dass das N64 für ihre Pläne nicht leistungsstark genug war, wurde Ocean 1997 von Infogrames gekauft und ein komplett neues Team mit dem Projekt betraut. Anscheinend lief das Spiel zu dieser Zeit mit vier Bildern pro Sekunde. Die Dinge wurden erschwert durch Viacom, den Besitzer der Filmrechte, der sich weigerte, zu viel Waffengewalt im Spiel zuzulassen, und Tom Cruise war nicht darauf vorbereitet, sein Gesicht in den Spielen zu erscheinen. Das neue Team arbeitete monatelang an der Arbeit.
Und dennoch verkaufte es sich über eine Million Mal, obwohl die Kritiken nicht gerade überragend waren. Ende der 90er IGN fiel auf 6,6, was ungefähr die niedrigste Bewertung war, die die Website damals vergeben würde.