Dr. Evil gebruikt een tijdmachine om terug te reizen naar 1969, waar hij Austin Powers's mojo steelt. De Britse geheim agent moet nu terugreizen in de tijd om dit, met de hulp van Felicity Shagwell, terug te vinden.