Londres, 1937. Una rica e influyente dama que acaba de quedarse viuda (Judi Dench) y que necesita ocupar su tiempo, decide comprar un viejo teatro londinense con la ayuda de un hábil mánager, Vivian Van Damm, un experto del mundo del espectáculo, a quien desconciertan las maneras excéntricas y poco corteses de la señora Henderson. Van Damm llega a prohibirle asistir a los ensayos debido a sus continuas injerencias, pero ella se disfraza para espiarlo. Esta relación de amor-odio producirá una renovación histórica en el teatro británico. La idea de Van Damm de hacer funcionar el teatro todo el día tiene tal éxito que los demás teatros la copian.

Una colonia lunar en el año 2015 es escenario de un crimen. Una investigadora de la NASA (Brigitte Nielsen) tiene que desentrañar el misterio junto a un detective de la KGB

Brendan trabaja como portero en un club de jazz, pero el negocio está en peligro debido a la presión ejercida por un mafioso americano que pretende comprar el local.

1940, Linda Voss (Melanie Griffith) es una mujer irlandesa, de origen judío-alemana que ama las películas, especialmente las películas sobre guerra y espías. Consigue un trabajo en un bufete de abogados de Nueva York, después de demostrar que puede hablar alemán con fluidez. Como secretaria y traductora de Ed Leland (Michael Douglas), comienza a sospechar que su jefe está involucrado en trabajos de espionaje.

Ethan Hunt es un superespía capaz de resolver cualquier arriesgada situación con la máxima elegancia. Forma parte de un competente equipo dirigido por el agente Jim Phelps, que ha vuelto a reunir a sus hombres para participar en una dificilísima misión: evitar la venta de un disco robado que contiene información secreta de vital importancia.