Antarktika jää alla maetud iidse püramiidi avastamine viib külmunud mandrile teadlaste ja seiklejate meeskonna. Seal olles teevad nad veelgi hirmutavama avastuse: kaks välismaalaste rassi sõjas. Kes võidab, me kaotame. Uskumatu ja hirmuäratav seiklus algab siis, kui miljardäride tööstur Charles Bishop Weyland viib kokku arheoloogide, teadlaste ja julgeolekuekspertide rahvusvahelise meeskonna, mida juhib keskkonnakaitsja ja seikleja Alexa "Lex" Woods, et uurida Antarktika sügavustest tõusvaid salapäraseid "kuumalaineid".
Kuuekümnendate lõpus külmutab tollane kurikael Dr. Evil (Mike Myers) end, et tema igipõline vastane Austin Powers (ka Mike Myers) teda kinni ei püüaks. Seejärel laseb ka Austin Powers end külmutada, et Dr. Evili taasärkamisel endiselt nooruslik ja vormis olla. Üheksakümnendatel sulatatakse need kaks kuuekümnendate elumeest üles ning madin algab...
Fionaga abielludes polnud Shrekil aimugi, et seetõttu peab ta ühel päeval võibolla kuningaks hakkama. Kui Shreki äiapapa, kuningas Harold korraga lahkub, ootab teda just see au. Välja arvatud juhul, kui Shrek (koos oma ustavate kaaslaste Eesli ja Saabastega Kassiga) leiaks enda asemele sobiva kuninga. Kõige lubavam kandidaat oleks Fiona nõbu Artie, keskkoolis õppiv ebakuninglik hädavares, kellest väärilise troonipärija kasvatamine näib olevat üks raskemaid ülesandeid, millega Shrek ja sõbrad eales silmitsi seisnud on.
Dr. Evil (Mike Myers) kasutab enda leiutatud "Ajamasinat" ning rändab tagasi aastasse 1969. Just sel aastal külmutati nii ta ise kui ka Austin Powers (ka Myers). Ajas rändamise eesmärgiks on varastada Powersile elutähtis Mojo, ilma milleta pole salaagendi elu enam sama. Kui Powers on teelt kõrvaldatud, ei segaks enam miski maailma vallutamast.
Dr. Evil (Mike Myers) ja Mini-Mina (Verne Troyer) on põgenenud vanglast ning löönud kampa salapärase Kuldliikmega (ka Myers). Et peatada nende järjekordseid maailmavallutamisplaane, peab Austin Powers (samuti Myers) jälitama neid läbi aja ning lõpuks leiab enda vastased aastast 1975, kus püüab neid koos kunagise tüdruksõbra Foxxy Cleopatra'ga (Beyonce Knowles) peatada.