L'agent britannique très spécial, Austin Powers, s'aperçoit que sa femme est une vilaine espionne. Il s'en débarrasse aussitôt. Le revoilà célibataire, situation idéale pour ce tombeur invétéré, véritable piège à filles. Tout irait pour le mieux si son ennemi de toujours, le Docteur Denfer, n'avait fomenté un plan diabolique, à l'aide de sa machine à remonter le temps, visant à dérober le «Mojo» d'Austin (l'essence mystérieuse de ses prouesses sexuelles inlassablement renouvelées). Une fois son plan exécuté, et son principal adversaire réduit à néant, le Docteur Denfer peut se consacrer à son hobby préféré : dominer le monde !...