Dans les années 60. Coqueluche du Londres branché et infatigable séducteur, Austin Powers est aussi l'agent secret le plus actif de Sa Gracieuse Majesté. Le seul à faire trembler le sinistre docteur Denfer, chef d'une organisation criminelle internationale, qui enrage de n'être pas encore parvenu à l'éliminer.

Après une nouvelle tentative infructueuse, Denfer décide de se faire cryogéner pour émerger trente ans plus tard de son congélateur, débarrassé, pense-t-il, de Powers. Mais celui-ci, tenace, n'a pas hésité à l'imiter. Décongelé par ses supérieurs, il se voit adjoindre la charmante Vanessa Kensington...