Johnnie Gray mozdonyvezető egyaránt szereti mozdonyát, a Generálist és menyasszonyát, a bájos Mary Lee-t. Amikor Johnnie végzett munkájával, hazasiet Maryhez. A jövő tervezgetése legszebb időtöltésévé válik a két szerelmes fiatalnak. A békés élet azonban úgy tűnik várat magára, ugyanis kitör a háború Észak és Dél között.
Nagy az izgalom a repülőtér irányítótornyában, mindenki fejveszetten munkálkodik. Az egyik gép legénységét ugyanis leverte a lábáról valamiféle vírus, és az utasok kénytelenek egy volt veterán harci pilótára bízni az életüket. Az egyetlen probléma, hogy a fickó még nem heverte ki a háború okozta megpróbáltatásokat, és csak remélhető, hogy le tudja tenni a gépmadarat. Persze az utasok sem könnyítik meg igazán a helyzetet, mindenki más-más lelki avagy testi hibával van megáldva, ám a feladatot közösen kell megoldaniuk
A terem zsúfolásig tele űrhajósokkal és űrlényekkel. Mindenki a Protector űrhajó elszánt legénységét várja a színpadra. Talán egy csillagközi űrtalálkozón vagyunk? Nem. A színfalak mögött a már rég nem futó, de rajongóik körében még mindig hihetetlenül népszerű Galaxy Quest tévésorozat elfásult szereplői várják, hogy elmondhassák szokott szövegüket, és dedikálják fényképeiket, majd felvegyék gázsijukat, amiből a következő konferenciáig kihúzzák valahogy. Ám ma a jelmezes rajongók közt van néhány fura figura is. Ûrlényeknek öltöztek, és kétségbeesetten kérik Taggart kapitányt, hogy mentse meg népüket a gonosz Sarristól... És a haknizó csepűrágók életébe kis változatosságot hoz a másnap...
Egy volt orosz kém titkos nemzetközi információkat dob a feketepiacra: egy listát a világ legjobb titkos ügynökeinek nevével. Ha az információ rossz kezekbe kerül, a következmények beláthatatlanok. Így nincs más hátra: a szupercsoport akcióba lép. Egy prágai követség fogadásán vagyunk, ahol a mesterkémek a legfejlettebb csúcstechnikát és találékonyságukat együtt vetik latba a siker érdekében. Ethan Hunt kapja a feladat legkritikusabb részét, és úgy tűnik, minden a terv szerint halad. De megtörténik az elképzelhetetlen: néhány rémálomba illő perc alatt Hunt körül mindenki meghal a csoportból, és ő is csak éppen hogy vissza tud jutni a főhadiszállásra. Alig ocsúdik fel a sokkból, máris új meglepetések várják.
Volt idő, amikor Nathan Muir CIA-ügynök és a tanítványa, Tom Bishop elválaszthatatlanok voltak. Együtt járták a világot Vietnamtól Bejrútig egy olyan szakmában, amely veszéllyel és bizonytalansággal teli. De ez sok évvel ezelőtt volt. Muir az utolsó napját tölti a nyugdíj előtt, amikor megtudja, hogy Bishopot kémkedés vádjával bebörtönözték Pekingben, és huszonnégy óra múlva kivégzik, hacsak nem történik valami csoda. Megdöbbenésére a felettesei sorsára hagyják a fickót, nem akarnak egy nemzetközi konfliktust kockáztatni miatta. Miközben Bishop ideje egyre fogy, Muir belevág élete legveszélyesebb akciójába.
Félelmet és pontos úti célját nem ismerve vág neki Szóló Sztár, a magányos űrhős legújabb kalandjának. Oldalán hű társával, a félig ember, félig kutya lénnyel elindul kívülről kissé rozogának tűnő, de ugyancsak felspécizett motorzattal rendelkező csillagközi lakóautójával kiszabadítani a gonosz Lord Kobak fogságába esett Vespa hercegnőt. Útközben összefutnak a gusztustalan Pizza a Hutt-tal, aki legutóbbi találkozásuk óta legalább dupla sajtnyit hízott, egy kissé idegesítő stílusú robottal, valamint egy különös kis emberkével, Yoghurt-tal, aki bevezeti őket egy titokzatos erő, a Svarc rejtelmeibe.
A neve Susan. Susan Cooper. A CIA elemzője, és az egyik legjobb a szakmában. Miután partnere és az ügynökség legjobb ügynöke lebukik, ő az egyetlen, akit éppen bevetésre lehetne küldeni: életében először, a terepen kell kipróbálnia magát. Hát belép egy világba, amit eddig messziről csodált és irigyelt. Elegánsnak éppen nem mondható, de nagy a szája és kemény az ökle. A világ első igazi női titkos ügynöke bevetésre indul.
Amerikai és szovjet atom-tengeralattjárók sorra tűnnek el a nemzetközi vizeken. Az események hátterében az ördögien gonosz milliárdos, Mr. Stromberg áll, akinek végső célja, hogy a tengeralattjárókon lévő nukleáris robbanófejeket felhasználva - egy hatalmas, a tenger mélye alatt fekvő katonai bázisról - kirobbantsa a harmadik világháborút. A britek James Bondot, a szovjetek Anja Amaszova titkos ügynököt bízzák meg azzal, hogy megoldja a helyzetet. A két kém egymással szövetkezve lát neki a feladatnak és eleinte sikeresen is veszik az akadályokat, sőt idővel úgy tűnik, többről is szó lehet köztük a közönséges munkakapcsolatnál. De aztán kiderül, hogy Anja korábbi szerelmét James Bond ölte meg egyik korábbi megbízatása során.
Tom Cruise alias Ethan Hunt, a szuperügynök és csapata harmadszor is visszatér a mozikba, hogy két szórakoztató órával ajándékozza meg a közönséget. A veszélyt ezúttal egy rejtélyes és rendkívül veszélyes gonosztevő jelenti, aki nem a világot fenyegeti elsősorban - hanem Hunt frissen eljegyzett, elragadóan bájos menyasszonyát. A küldetés tehát nem csak lehetetlen, de személyes is, a feltételek pedig jóval halálosabbak a megszokottnál.
Jobb, mint Bond, nyalkább, mint Stirlicz, sármosabb, mint Arsene Lupin, dögösebb, mint Mata Hari - s hülyébb, mint Lord Sinclaire és Danny Wilde együttvéve. Hölgyeim és uraim, a világ mindennek ellenére meg van mentve, hiszen itt jön ő, a kémek kémje, az udvarias, a sima modorú, a kihívó és a szuper laza Austin Powers, a brit titkosszolgálat sajátos gondolkodású csodafegyvere, aki mindig jókor sül el! A '60-as évek nyüzsgő Londonjában menő divatfotósnak álcázza magát, de még így sem tudja lerázni az őt üldöző nők hadát. Soha egyetlen ellenfele sem tudott kicsúszni a kezei közül, és soha egyetlen nő kezei közül nem akart kicsusszanni. Küldhették akár a Közel-Keletre vagy az orosz tundrára, Austin Powers minden küldetését sikerrel teljesítette.
Egy ismeretlen alvilági szervezet sorra gyilkolja a nyugati világ legjobb titkosügynökeit, megbontva ezzel a kelet és a nyugat hidegháborús, langyos egyensúlyát. Bár az akció kétségtelenül a szovjetek malmára hajtja a vizet, kivételesen nem a KGB keze van a dologban, hanem egy köpönyegforgató orosz tábornoké, akinek egykor még maga James Bond segített nyugatra szökni. A 007-es ügynöknek azonban most el kell kapnia a tábornokot, akihez csak egyetlen módon kerülhet közel: ha megtalálja egykori barátnőjét, Karát, a cseh csellistalányt. Bondnak először őt kell kiszöktetnie az országból, majd rá kell jönnie, mire is megy ki a játék. Kalandjai során ópium- és fegyvercsempészekkel hozza össze a sors és belecsöppen az afgán háború közepébe is...
James Bond egyszerű ügyben kezd vizsgálódni, de hamarosan észreveszi, hogy rejtélyes merényletek céltáblájává vált. Ellenfelei ezúttal a fekete mágia alkalmazásától sem riadnak vissza. Lassan kiderül, hogy az egész ügy hátterében Kananga áll, akit az alvilágban csak Mister Big néven ismernek. Mivel több tonna heroin forog kockán, a bűnöző nem ismer tréfát. Igencsak megszorongatná Bond nyakát, ha az nem lelne szövetségesre Solitaire-ben, a gyönyörű jósnőben. És nem olyan könnyű térdre kényszeríteni a 007-es ügynököt, aki holtbiztosan üt és lő, de semmi sem hozza ki sodrából. Meg sem kottyan neki néhány éhes krokodil vagy részvétel egy véres voodoo-szertartáson. Egyetlen gyengéje talán a gyengébb nem. De James Bondot nem kell félteni.
Austin Powers, mint brit titkos ügynök üldöz elmebetegeket és szed fel jobbnál jobb nőket téren és időn át. De régi ellenfele, a kissé bizarr, de annál erőteljesebb Dr. Genya is újra feltűnik a színen. Hatalmas váltságdíjat követel, s cserében talán nem pusztítja el a Földet. Austin az egyetlen, aki megmentheti az emberiséget... Dr. Genyanak sok sikertelen próbálkozás után rá kellett döbbennie, hogy nem győzheti le Austin-t, ha csak meg nem szerzi annak "mojoját", finoman fogalmazva azt a libidó-szerű valamit, ami Austin-t legyőzhetetlen szex-szimbólummá teszi. Visszautazik hát az időben, úgy 1969 körülre, és ellopja a hibernált Austin "mojoját". Eközben Austin, egy orosz kémnő karjaiban rádöbben, hogy valami baj történt. Férfiassága felmondta a szolgálatot. Hosszas kutatások után kiderül az igazság: Dr. Genya keze van a dologban. Nem marad hát más hátra, megkezdődik a hajsza az időben.
Ethan Hunt különleges ügynök új missziója semmivel sem könnyebb, mint az előző: egy genetikai laborban kikísérletezett biológiai fegyvert kell visszaszereznie. A Chimera nevezetű vírusra más is szemet vetett már. Sean Ambrose régen együtt dolgozott Hunt ügynökkel, de világuralomra törő tervei eltávolították a jó útról. Ambrose-nak megvan a vírus egyetlen hatékony ellenszere, a Bellerophon. Ha megszerzi mindkettőt, senki sem állíthatja meg. Hunt ügynök egyetlen reménye a szépséges Nyah, aki egykor Ambrose szeretője volt. A hölgyet Hunt fel akarja használni, hogy tőrbe csalja riválisát, csakhogy beleszeret a gyönyörű nőbe. Nyah megfertőződik a vírustól: innentől kezdve pedig duplán létkérdés a lehetetlen megbízatás teljesítése.
Dr. Genya (Mike Myers), profikat megszégyenítő szökése után, szövetkezik Kicsi Énnel (Verne Troyer) és a komplett idióta Aranyszerszámmal, hogy elrabolják Austin apját, Nigel Powerst (Michel Caine), a kémek kémét. Teszik mindezt az időutazás aljas trükkjét felhasználva, hogy magukhoz ragadják a világ feletti hatalmat. Csakhogy Szőr Austin (Mike Myers) is visszaszáguld 1975-be stricimobilján, és összefog a kreolbőrű szépséggel, Foxxy Cleopatrával (Beyoncé Knowles), hogy megakadályozzák az akciót.
A sztori kiindulópontja San Diego ahol különös gyilkosságok történnek, ám nem tudnak semmit sem az elkövetőről, sem az indítékáról. Nem telik bele kis idő és fény derül a titokra: a gyilkosok a vérengző paradicsomok. A helyi rendőrség nem sok ésszel rendelkezik, így a FIA segítségét kérik akik az amerikai hadsereg egy titkos alakulata.