Een student breekt, zonder het zelf te weten, in in de centrale computer van het Amerikaanse leger. Daar denkt hij spelletjes te spelen tegen de computer. Maar deze spelletjes zouden weleens het begin kunnen zijn van de Derde Wereldoorlog.
Jim Phelps en zijn elite-team bereiden in Praag een minutieus plan voor om een computerdiskette met de identiteit van de Amerikaanse spionnen uit de handen van de vijand te houden. Het team, bestaande uit Ethan Hunt, Phelps' mooie vrouw Claire, Sarah Davies en een electronische expert, weet dat een diefstal gepland is op een ambassade-gala in Kiev.
Computernerd Karl Koch gelooft dat het getal 23 een geheim teken is van een genootschap dat tegen de maatschappij samenzweert. Hij hackt zich in de computer van een militaire basis en een atoomcentrale naar binnen en wekt zo de interesse van de KGB.
Geheim agent Ethan Hunt wordt vastgehouden. Hij dreigt te worden neergeschoten voor de ogen van zijn vrouw. Het begin van een kat-en-muis-spel, waarbij Hunt alle special agents die hij vertrouwt, nodig heeft om zichzelf én zijn vrouw te redden.
De kater Francis, een eigenwijs geval op fluwelen pootjes, is nieuw in de wijk. Als hij bij zijn eerste verkenningstocht een akelig behuisde soortgenoot treft, wordt hem duidelijk dat hier zijn intelligentie geboden is. Bij zijn onderzoek stuit hij op een geschiedenis van seriemoorden, religieuze sektes, computerfreaks en zeldzame katten...
De Amerikaanse wapendeskundige professor Michael Armstrong woont met zijn assistente en verloofde Sarah Sherman een internationaal congres bij in Kopenhagen. In het hotel neemt Sarah een cryptische boodschap in ontvangst die voor Armstrong bestemd was. Wanneer de professor verklaart dat hij dringend het vliegtuig naar Zweden moet nemen, wordt Sarah achterdochtig. Ze ontdekt dat Armstrong een vlucht naar Oost-Berlijn geboekt heeft en gaat hem achterna. Daar aangekomen blijkt het dat hij overgelopen is naar het Oostblok. In werkelijkheid heeft de man het voorzien op een belangrijke formule, die hij vanuit Leipzig de grens over wil smokkelen.
Enkele weken voor de bevrijding van het concentratiekamp Buchenwald belandt een driejarige jongen in een koffer in het kamp. Het kind gaat een zekere dood tegemoet, maar andere kampbewoners doen er alles aan om hem te beschermen. Angstvallig proberen ze het kind voor de SS te verbergen.
Sunny is een popzangeres die met haar band door dorpen en kleine steden toert. Ze verlangt naar geluk en erkenning als persoonlijkheid. De taxichauffeur Harry is dol op haar, maar zijn levensregel, 'snel Geld', is niets voor haar. Ze wordt verliefd op de filosoof Ralph, maar wordt door hem verraden. Tijdens de tournees moet ze voortdurend de avances van muzikant Norbert afweren. Na een fysieke woordenwisseling met hem en een ruzie met de walgelijk domme presentator Benno Bohne, die haar op het podium beledigde, wordt ze uit de band gegooid. Depressief door haar uitzetting en teleurgesteld in Ralph, wordt ze dronken, slikt ze slaappillen en belandt ze in het ziekenhuis. Haar vriendin Christine zorgt liefdevol voor haar. Sunny krijgt nieuwe moed om het leven onder ogen te zien, en op een dag solliciteert ze opnieuw - bij een band die repeteert in een achterhuis in Prenzlauer Berg...
Als het bedrijf gaat reorganiseren verwacht de gelukkig getrouwde computerexpert Tom Sanders een flinke promotie. De baan gaat echter naar een vrouw, Meredith Johnson, met wie hij vroeger een relatie had. Meredith wordt Toms baas en is vastbesloten om het te gaan maken binnen het bedrijf. Ook wil ze de relatie weer oppikken. Tom kan haar bijna niet weerstaan, maar wijst haar toch af. Hij klaagt haar aan wegens seksuele intimidatie, maar het bedrijf kan deze negatieve publiciteit niet gebruiken.
Agent Ethan neemt het op tegen zijn vroegere wapenbroeder Sean Ambrose, een man die alles van hem heeft geleerd, maar nu zijn aartsvijand is geworden. Beide mannen azen op een genetisch gemanipuleerd virus, 'Chimera' genaamd.
Paul is ongelukkig getrouwd. Paula, die alleen woont, woont met haar twee kinderen tegenover zijn appartement. Hun ontmoeting in een kelderbar verandert in passie. Maar terwijl Paula gelooft dat ze voortaan in de zevende hemel is, blijft Paul afstandelijk, wil hij de schijn van zijn huwelijk behouden en zo zijn carrière beschermen. Hoewel hij kan genieten van de mooie momenten, baart de affaire en de mogelijke gevolgen hem zorgen. Pas als Paula haar zoon bij een ongeluk verliest en vervolgens afstand van hem neemt, voelt hij de diepte van zijn liefde voor haar en vecht hij voor haar. De twee worden een koppel. Kort daarna wordt Paula opnieuw zwanger. De artsen zijn ervan overtuigd dat Paula om gezondheidsredenen de geboorte van een derde kind niet zal overleven. Paula besluit het kind te krijgen en sterft tijdens de geboorte.
Annie Porter denkt eindelijk een vriend gevonden te hebben die een veilig beroep uitoefent. Alex is immers een bezadigde politieman. Wanneer ze toevallig ontdekt dat hij als lid van een elite-eenheid regelmatig de waaghals uithangt, smeekt Alex om vergiffenis. Hij trakteert Annie op een romantische, zorgeloze vakantie aan boord van een luxeschip.
Nick Cromwell (Ken Olin) is expert op het gebied van storingen in complexe systemen en een onafhankelijke consultant die werkzaam is voor het overheidsproject 'Z2' om zeker te stellen dat het land voldoet aan de eisen voor het jaar 2000. Terwijl de minuten tot het nieuwe millennium wegtikken, adviseert een bezorgde Nick voorzorgsmaatregelen te nemen en weet hij zijn baas, Martin Lowell (Morton), ervan te overtuigen alle vliegtuigen voor middernacht aan de grond te zetten. Terwijl Nick afwacht wordt het langzaam maar zeker overal ter wereld 00.00 uur en komen de Verenigde Staten steeds dichterbij het punt waarop het gevreesde Millenniumprobleem een feit zal zijn.