Dr. Evil and Mini-Me have somehow escaped from a maximum security prison and the duo team up with Goldmember. Together they formulate a plan for world domination. And this particular scheme requires a large amount of time-travel, and kidnapping Austin Powers' father, England's master spy, Nigel Powers. As Austin chases Dr. Evil, Mini-Me and Goldmember through time, he stops in 1975 to "connect" with an old girlfriend, detective Foxxy Cleopatra, and requests her help to track the villains and save his father.

Dr. Evil uses a device he calls a "Time Machine" to travel back to 1969 and remove Austin Powers' mojo. The sexually wounded swinger must travel back in time and, with the help of agent Felicity Shagwell, recover his vitality. Meanwhile, Dr. Evil's personal life runs amok as he discovers love, continues to shun his son and develops a close relationship with himself. Well, actually, a clone 1/8 his size whom he dubs "Mini-Me". The always time-baffled Dr. Evil begins his plan to put a gigantic cannon on the moon, thus turning it into a device called either "The Death Star" or "Alan Parson's Project," depending on which name is available.

He's found his mojo, baby, and now Austin Powers is back again in this shagadelic comedy-adventure! The "sshhh!" hits the fan when Dr. Evil and Mini-Me escape from prison. Joining forces with the superfreaky Goldmember, they kidnap Austin's father, master spy Nigel Powers, in a dastardly time-travel scheme to take over the world. Before you can say "Shake Your Booty," Austin cruises to 1975 and teams up with sexy Foxxy Cleopatra to stop Dr. Evil and Goldmember from their mischievous mayhem.