Wie Cruise selbst beschreibt, er, De Palma und Drehbuchautor Steve Zaillian entwickelten die allgemeine Geschichte von „Mission: Impossible“, während Koepp mit dem Schreiben des Drehbuchs begann. Dies geschah, nachdem das Studio ein Drehbuch von Willard Huyck und Gloria Katz (wie in der Dezemberausgabe 1995 von Entertainment Weekly beschrieben) verworfen hatte. Auf derselben Kommentarspur enthüllt Towne, dass der einzigartige Drehplan des Films es ermöglichte, sich kleine Zeitfenster zu öffnen, wodurch spontane Umschreibungen möglich waren. Während Effektaufnahmen gedreht wurden, überarbeiteten er und der Star des Films Szenen, die später in der Woche gedreht werden sollten … oder später am Tag. Towne beschrieben der Ablauf so:
„Zum Glück zumindest für mich, und dann denke ich, letztendlich für den Film, was passierte, war, dass die ersten Dinge, die sie drehten, das Bluescreen-Zeug waren, im Zug und alles andere. Und während das so weiterging, Tom und ich, Wir gingen die Szenen durch, die gedreht werden sollten, und ich schrieb sie mitten in der Nacht um. Und manchmal sogar zwischen den Aufnahmen.“
Towne verrät nicht, wie der Film vor den Umschreibungen aussehen sollte, aber offensichtlich gefiel ihm, oder vielleicht nur Cruise, nicht, was passierte. Ein Problem, das aufgetreten ist, wie von CinemaBlend berichtet, war eine Dreiecksbeziehung zwischen Ethan Hunt, seinem Chef Jim Phelps (Jon Voight) und Phelps’ Frau Claire (Emmanuelle Béart). Offensichtlich hat George Lucas (!!!) die frühe Dreiecksszene gesehen und persönlich darum gebeten, dass De Palma sie entfernt. Er hat.
Wie bei den meisten Hollywood-Blockbustern haben viele, viele Menschen am Drehbuch mitgewirkt. Was Chaos hätte sein können, hing seltsam zusammen. Zumindest gut genug, um mehrere erfolgreiche Fortsetzungen zu rechtfertigen.