Tupakkayhtiö B&W:n erotettu tutkimusjohtaja Jeffrey Wigand tietää paljon asioita, joita isot tupakkayhtiöt eivät halua julkisuuteen. CBS-kanavan 60 minuuttia-ohjelman tuottaja Lowell Bergman ryhtyy taivuttelemaan epäröivää Wigandia puhumaan ohjelmaansa. Wigand päättää kuunnella omaatuntoansa ja paljastaa medialle kulissien takaisia tietoja tupakan vaarallisuudesta. Kohuhaastattelu kuitenkin hyllytetään, syynä aiheen tulenarka luonne. Samalla tupakkateollisuus aloittaa mustamaalauskampanjan Wigandia vastaan. Neljän vuoden taistelussa saavat siipeensä kaikki, myös itse tupakkateollisuus.
Kun vaara on suurin, täytyy ottaa svengaavan 1960-luvun superagentti pakkasesta ja laittaa takaisin kentälle. Sen kummempaa tarinaa ei tarvita, kun parodian kohteena ovat James Bondin kultakauden leffat sekä koko 1960-luku. Hervoton Mike Myers esittää sekä omituista sankaria ja omituisempaa konnaa. Jos vanhat agenttileffat eivät ole tuttuja, suuri osa vitseistä ei osu maaliinsa.
Dominika Egorova on entinen balettitanssija, joka pakotetaan liittymään varpusiin, hallituksen salaiseen ohjelmaan, joka muuttaa hänet agentiksi, joka osaa manipuloida, vietellä ja tappaa.
Austin Powers palaa entistä ehompana, mutta ei kovin monen uuden vitsin kanssa. Hahmogallerian kasvaessa huomio on yhä enemmän muissa kuin Austinissa. Siksipä komedia ei pohjaudu yhtä vahvasti agenttiparodiaan, vaan luottaa yhä enemmän perinteiseen kreisikomediaan. Nyt vaarassa on Austinin "mojo", eikä libidoton agentti voi pelastaa maailmaa.
Pyhimys eli Simon Templar on menestynyt herrasmiesvaras, joka on tunnettu naamioitumiskyvystään ja siitä, että hän käyttää katolisia pyhimyksiä salaniminään. Templar päättää tehdä viimeisen rikoksensa ennen siirtymistään eläkkeelle, ja venäläinen öljymiljonääri Ivan Tretiak palkkaa hänet varastamaan kylmäfuusiota koskevan kaavan tohtori Emma Russellilta. Kaavan avulla voitaisiin pelastaa tuhansia ihmishenkiä Venäjän kylmyydessä. Moraali ja omatunto alkavat kolkuttaa Pyhimyksen sisällä ja tohtori Russel saa kovaksikeitetyn varkaan sydämen sykkimään aivan uudella tavalla.
Kolmas Austin Powers -elokuva kehittelee Austinin ja Dr. Evilin konfliktin lähes kreikkalaiseksi tragediaksi. Vanhat traumat purkaa Austinin isä Nigel Powers, jota esittävä cockney-stara Michael Caine oli yksi leffasarjan innoittajista. Tarinan pahis on hollantilainen superrikollinen Goldmember, jota Austin jahtaa isänsä ja räväkän Foxxy Cleopatran kanssa.
Vastavakoojien eliittiin kuuluva Jack Quinn haluaa lopettaa. Kaikki on valmiiksi pedattu, kunnes Jack epäonnistuu tehtävässään ja vaarallinen terroristi Stavros jäähenkiin. Quinn otetaan pois pelistä ja hänestä tulee henkilö, joka on liian vaarallinen liikkumaan ympäriinsä, mutta myös liian arvokas eliminoitavaksi. Quinnin vaimo joutuu Stavrosin verisen koston kohteeksi, ja ainoa joka voi auttaa on Quinn.
Iso-Britannia on oudon sään armoilla. Rajua lumimyrskyä seuraa käsittämätön helle ja heti perään hyytävä pakkanen. Salainen agentti John Steed ryhtyy tutkimaan, kuka on ottanut haltuunsa sään voimat ja miksi. Kaikki viittaa siihen, että pirullisen suunnitelman takana on Sir August De Wynter - rikas, omalaatuinen ja älykäs vihollinen. Steed saa avukseen aina yhtä kylmäkiskoisen Emma Peelin.