Dr. Evil presenterer sin siste plan: Han har utviklet en tidsportal for å reise tilbake til 1969 og stjele Austins mojo, kilden til hans store seksuelle appell. En overvektig skotte, Fat Bastard, trekker ut Austins mojo fra hans frosne kropp ved det britiske Forsvarsdepartementet. Britisk etterretning advarer Austin Powers om at Dr. Evils agenter er etter ham, og han blir snart forført av Dr. Evils håndlanger Ivana Humpalot. Men Powers oppdager at han har mistet sin mojo, og er impotent.