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, Englands 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.