Glenn Griffin, zijn broer Hal en hun zeer gewelddadige celmaat Sam Kobish zijn uit de gevangenis ontsnapt. Het trio zoekt om onder te duiken voor de politie een huis uit in een rijke woonwijk van Indianapolis.
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.
Een jonge blanke vrouw met een nogal losbandig leven wordt in elkaar geslagen en voor dood achtergelaten. Ze wordt gevonden door een godvrezende zwarte bluesmuzikant, die haar aan de ketting legt en gaat proberen haar van haar 'afwijking' te genezen.
Agenten O'Brien en Genaro infiltreren in een bende valsemunters die gevaarlijk zijn vanwege de goede kwaliteit papier die ze hanteren.
Morgan Sullivan is een gewone man. Hij is getrouwd en woont in een goede wijk in Californië. Wanneer hij een freelance-baantje aanneemt zit hij al snel tot zijn oren in de wereld van bedrijfsspionage. Hij wordt hierin geholpen door de mysterieuze Rita.
In 1969 verslaat de Britse geheim agent Austin Powers de meeste handlangers van zijn grote vijand Dr. Evil. Dr. Evil besluit zich in te vriezen zodat Austin hem niet zal kunnen pakken. Austin besluit zichzelf ook in te laten vriezen, voor het geval Dr. Evil ooit weer tevoorschijn komt.
Jack is een politieagent met een huwelijk dat op de klippen loopt. Hij werkt undercover om een Japans misdaadsyndicaat neer te halen. Op een nacht gaat het volledig fout en hij wordt wakker om te ontdekken dat hij zijn partner en zijn vrouw mist. Bovendien kan hij zich van de laatste drie dagen van zijn leven niets meer herinneren...
Brian O'Connor, een agent die in ongenade is gevallen, betaalt een zware prijs voor zijn snelheidsverslaving. Voor zover zijn bazen denken, heeft het heethoofd één van de grootste undercoveroperaties ooit verknald.
Een undercover agent raakt te diep betrokken bij een drugsdeal. Hij raakt bevriend met de drugsbaas die zich God noemt, en ontdekt zowel zijn gewelddadige kant als het feit dat hij de armen en zijn familie steunt. De chef van de agent is bang dat hij te dicht betrokken raakt bij de gangster, en die angst blijkt niet ongegrond te zijn...
Dr. Evil gebruikt een tijdmachine om terug te reizen naar 1969, waar hij Austin Power's mojo steelt. De Britse geheim agent moet nu terugreizen in de tijd om dit, met de hulp van Felicity Shagwell, terug te vinden. Ondertussen ruziet Dr. Evil vrolijk verder met zijn zoon, en bouwt 'ie een goede vriendschap op met Mini Me, een kloon van zichzelf, maar dan 8 keer zo klein.
Miami Vice detectives Sonny Crockett en Ricardo Tubbs krijgen de opdracht undercover te gaan, om drie aan elkaar gerelateerde moorden op te lossen. Hiervoor moeten zij zich voordoen als drugtransporteurs, die zendingen Zuid-Florida binnenloodsen. Sonny krijgt bovendien een affaire met Isabella, de vrouw van één van de drugsdealers.
Wanneer er plotseling een babypanda uit de dierentuin wordt gestolen, zijn stoere politiehond Max en politieman Frank gedwongen om samen te werken en undercover te gaan tijdens één van de meest exclusieve hondenshows van Las Vegas.
Dr. Evil en Mini-Me zijn ontsnapt uit hun gevangenis, om vervolgens samen met de slechte Goldmember een plan voor wereldheerschappij te verzinnen. Dit plan bestaat uit flink wat tijdreizen, en het kidnappen van de spion Nigel Powers, de vader van geheim agent Austin Powers. Terwijl Austin Dr. Evil, Mini-Me en Goldmember door de tijd achterna reist stopt hij in 1975. Hier krijgt hij hulp van een oude vriendin, detective Foxy Cleopatra.
Twee ontsnapte gevangenen gaan in het kleine plaatsje Happy in Texas een missverkiezing organiseren. Het dorp maakt alleen kans om in de finale te komen wanneer ze twee zwaargewichten inhuren om de verkiezing te organiseren Harry en Wayne. In hun bewondering hebben de goedgelovige dorpsbewoners iets niet in de gaten. Harry en Wayne zijn oplichters die net zijn ontsnapt uit de gevangenis en de politie op hun hielen hebben. Happy, Texas is de plaats voor de twee criminelen om tijdelijk onder te duiken en de bank te beroven.
Het verhaal van Alexander Pearce, de meest gevreesde misdadiger uit Australië. In 1822 ontsnapten Pearce en een paar mede-misdadigers uit Macquarie Harbour, een plaats waar zij zwaar gestraft werden. Ze trekken de Australische wildernis in...
De misdadiger Donny heeft een plan om in te breken in een streng bewaakte gevangenis. Hij wil hiermee bereiken dat een ter dood veroordeelde gevangene de lokatie van een grote buit prijsgeeft. Undercover FBI-agent Sascha moet dit zien te stoppen.