A woman who is fed up with her mundane lifestyle hatches a scheme to make her family instant celebrities, but not everything goes as planned as her wild tempered ex-boyfriend starts to lose it.
Utilisant sa machine à voyager dans le temps, Dr Terreur retourne en 1969, deux ans après qu'Austin eut été congelé, pour s'emparer de son mojo, le rendant ainsi vulnérable et impuissant! Il réclame également une rançon impossible aux États-Unis ou sinon il les anéantira grâce à sa base secrète positionnée sur la lune. Alarmé par ce qui lui arrive, Austin retourne voir ses supérieurs et apprend des projets diaboliques du Dr Terreur. Envoyé lui aussi en 1969 par une machine à voyager dans le temps, il fera la connaissance de Felicity Shagwell, une agente secrète, qui l'aidera à arrêter Dr Terreur et retrouver son mojo.
Cela fait maintenant trois ans que le célèbre espion Austin Powers a mis le docteur Terreur hors d'état de nuire. Mais ce dernier et son assistant Mini-Moi parviennent à s'échapper d'une prison haute sécurité. Le docteur Terreur s'adjoint les services du mystérieux Goldmember. Il décide alors de remonter dans le temps, destination 1975, pour kidnapper Nigel Powers, le père d'Austin et également un des plus grands agents des services secrets britanniques. L'excentrique et énigmatique Goldmember projette par ailleurs de dévier une gigantesque météorite d'or pur afin qu'elle entre en collision avec la Terre.L'espion se téléporte lui aussi en 1975 et fait équipe avec son ancienne et élégante petite amie, Foxxy Cléopatra, devenue détective, pour secourir son cher paternel et sauver le monde.
En 1967, Austin Powers, le meilleur des agents secrets britanniques, est congelé après que son ennemi juré le docteur Terreur s'est enfui dans l'espace. En 1997 (30 ans après), les deux ennemis sont décongelés et un nouvel affrontement se prépare.