La première navette spatiale commerciale pilotée par le commandant Over est en partance pour la Lune. Dès l’envol, déjà laborieux, les difficultés commencent. Malgré les efforts de sa responsable Elaine, l’ordinateur de bord devient fou. Ted, évadé d’un établissement psychiatrique et membre de l’équipage, prend désormais les commandes en main.
Les personnages et les événements de ce film sont fictifs - heureusement ! Robert Hays joue le rôle d’un ancien pilote de chasse obligé de prendre les commandes d’un avion de ligne quand l’équipage succombe à une intoxication alimentaire. Julie Hagerty est sa petite amie/hôtesse de l’air/co-pilote, entourée d’autres acteurs comme Robert Stack, Lloyd Bridges, Peter Graves, Leslie Nielsen, Kareem Abdul-Jabbar… et d’autres encore. Leurs gags parodient tous les films-catastrophe et l’histoire rebondit sans cesse en un tourbillon étourdissant.
Il était une fois un royaume peuplé de petits habitants appelés les Nelwyns. Ce peuple paisible était dominé de temps immémorial par les Daikinis, gens de grand taille gouvernés par la cruelle reine Bavmorda. Or il advint qu’un prophète annonçât la naissance d’une princesse appelée à détrôner Bavmorda. La terrible reine ordonna alors de tuer céans tous les nouveaux‐nés du royaume. Elora échappa au massacre et ce fut Willow, un jeune Nelwyn féru de magie, qui la recueillit. Mais Bavmorda n’avait pas dit son dernier mot…
À deux jours de Thanksgiving, Neal Page se prépare à rejoindre sa femme à Chicago afin de passer les fêtes en famille. Mais le mauvais temps est de la partie, l'avion est annulé, et Neal se trouve affublé d'un compagnon d'infortune, Del Griffith, sympathique mais bavard vendeur de rideaux de douche, qui ne semble pas décidé à le lâcher ...
Peter Banning alias Peter Pan est devenu un brillant avocat d'affaires qui a tout oublié de ses merveilleuses aventures. Mais le terrible Capitaine Crochet, lui, n'a pas oublié. Pour enfin, régler leur compte, il enlève une nuit Jack et Maggie, les enfants de Peter. C'est en compagnie de Tinkerbell que Peter s'envole à nouveau pour le pays de Nulle Part.
Austin Powers s’est très bien adapté aux années 90, mais le sinistre docteur Denfer rêve toujours de l’éliminer. Pour cela, il construit une machine à remonter le temps pour retourner en 1969 afin d’extraire la libido d’Austin Powers, son « mojo », tandis qu’il est congelé. Austin Powers, dépossédé de son pouvoir d’attraction, doit lui aussi remonter le temps afin d’affronter son ennemi mortel et récupérer son mojo.
Nick Marshall, cadre dans une agence publicitaire, ne parvient pas à satisfaire les attentes et les désirs des femmes, faute de les comprendre. Il aspire au poste de directeur de la création, mais ses supérieurs hiérarchiques engagent à sa place Darcy McGuire, sa grande rivale. Nick n'est pas très heureux à l'idée de collaborer avec elle. En réalité, ses campagnes publicitaires ne correspondent plus à ce que les femmes recherchent. Il doit donc trouver de nouveaux concepts qui collent davantage à leurs aspirations.Un soir, Nick s'électrocute accidentellement chez lui. Le lendemain, il est surpris d'entendre des remarques déplacées de la part de ses collègues féminines. Cependant, il est encore plus surpris, lorsqu'il se rend compte qu'il n'entend pas leurs paroles, mais qu'il lit dans leurs pensées. Nick réalise bientôt qu'il peut tourner ce don à son avantage.
Londres au début du XXe siècle, J. M. Barrie auteur de pièces de théâtre est en manque d’inspiration. Son mariage ne va pas bien, sa dernière pièce est un désastre. Mais alors qu’il est dans le parc avec son chien Porthos, il rencontre Mme Sylvia Llewelyn Davies, qui est veuve, et ses 4 garçons. Une amitié très forte naît entre J. M. Barrie, les 4 enfants et leur mère.
Pour la troisième fois, Austin Powers et le docteur Denfer s’affrontent. Mais cette fois‐ci, le meilleur agent secret de Grande‐Bretagne se trouve face à un nouvel ennemi : Goldmember, qui a kidnappé son père Nigel Powers. Ensemble, le docteur Denfer et Goldmember projettent de noyer le monde dans les profondeurs des océans ; dès lors, Austin Powers doit non seulement délivrer son père, mais aussi empêcher le docteur Denfer et Goldmember de mener leur plan diabolique à bien.
Bob Harris, acteur sur le déclin, se rend à Tokyo pour tourner un spot publicitaire. Il a conscience qu'il se trompe - il devrait être chez lui avec sa famille, jouer au théâtre ou encore chercher un rôle dans un film -, mais il a besoin d'argent. Du haut de son hôtel de luxe, il contemple la ville, mais ne voit rien. Il est ailleurs, détaché de tout, incapable de s'intégrer à la réalité qui l'entoure, incapable également de dormir à cause du décalage horaire. Dans ce même établissement, Charlotte, une jeune Américaine fraîchement diplômée, accompagne son mari, photographe de mode. Ce dernier semble s'intéresser davantage à son travail qu'à sa femme. Se sentant délaissée, Charlotte cherche un peu d'attention. Elle va en trouver auprès de Bob...